摘要：
【CF765F】Souvenirs 题面 "洛谷" 题解 我们可以发现，对于某个右端点$i$，左端点$j$在由$i\rightarrow 1$的过程中，每一段的答案是单调不增的，由这个性质，我们想办法维护出加入右端点$i$后的答案。 我们只考虑形如$ja_i$且$j$最大，这个可以用值域线段树维护。 阅读全文
摘要：
【LG2839】[国家集训队]middle 题面 "洛谷" 题解 按照求中位数的套路，我们二分答案$mid$，将大于等于$mid$的数设为$1$，否则为$ 1$。 若一个区间和大于等于$0$，则答案可以更大，反之亦然。 对于这个题，我们只要维护出$[b+1,c 1]$之间二分答案后的和，$[a,b] 阅读全文
摘要：
【LG2154】[SDOI2009]虔诚的墓主人 题面 "洛谷" 题解 ~~如果您没有看懂题，请反复阅读题面及样例~~ 可以发现，对于某一个点，它的答案就是上下左右几个组合数乘起来。 这样直接做复杂度显然爆炸，考虑怎么优化这个东西。 我们可以固定左右，在某两个左右之间维护上下有多少个，这样子的话左右 阅读全文