FEB
[USACO08FEB]Hotel G
[USACO08FEB]Hotel G 线段树二分,最大字段和 对于操作二,是很简单的区间赋值 对于操作一,长度为$len$的,我们要找到最小的的 $x$ 满足 $[x, x + len -1]$ 的房间为空 在最大字段和的基础上,我们可以求出最长连续空房间的长度,对于要求长度为$len$的房间,可 ......
P6146 [USACO20FEB]Help Yourself G 题解
题目链接 先按左端点从小到大排序。 设 $f(i)$ 表示前 $i$ 条线段的所有子集的复杂度之和。 考虑从 $f(i-1)$ 转移到 $f(i)$,即考虑新加进来第 $i$ 条线段的过程。第 $i$ 条线段加进来所新产生的贡献分两种: 设除了第 $i$ 条线段选中的线段集合为 $S$,则若 $S$ ......