2022年11月8日
POJ3061 Subsequence
摘要： 思路: 尺取法 注意本题目中所有的内容全部是证书, 这就为我们维护了一个很好的单调性. 考虑最暴力的$\mathcal O(n^3)$的做法, 就是枚举起点, 终点, 然后分别求和. 但是我们可以做的好一点. 假设现在我们有这样的一个情况: + + + + + + + ^l ^r sum[l..r] 阅读全文
posted @ 2022-11-08 23:58 Micoael_Primo 阅读(27) 评论(0) 推荐(0)