摘要：题目链接 区间加，区间查询，显然的线段树 & 分块 说实话第一眼看到这个题的时候我是很懵的： 线段树每个区间要维护什么呢？ 我们定义$Sum = \sum\limits_^n A_i = A_1 + A_2 + \ldots + A_n$ \(\qquad \quad Pow = \sum\limi 阅读全文

摘要：题目链接：Link 相信大家都看得懂题意，所以就不再多说了。 为方便表示，下文中统一用 \(n\) 表示囚犯总数，\(t\) 表示囚犯犯罪水平应不高于 \(t\)， \(c\) 表示要转移 \(c\) 个连续的囚犯 。 由于这道题数据比较小可以乱搞，所以下面提供三种能过的做法。 0. 暴力 暴力地枚 阅读全文