摘要：
P2824 [HEOI2016/TJOI2016] 排序 直接模拟复杂度爆炸，有观察到它只要求一个数。 思维十分清奇。 我们先考虑一个序列，如果全是 0/1，该怎么做。 发现这个问题很好做，修改区间时只需要先查询一的个数，然后将前面/后面全部置1，其他置0。 然后我们考虑怎么转化。 发现可以二分答案 阅读全文
摘要：
# [P5142 区间方差](https://www.luogu.com.cn/problem/P5142) 单点修改，区间查询。 更新很简单，直接赋值，然后更新（注意 $y^2$ 可能爆 `int`）。 对于询问，我们考虑完全平方公式 $(a_i-a)^2=a_i^2-2aa_i+a^2$，我们发 阅读全文