摘要：这道题他们说不用分块就用平衡树，所以暴力拆解就用分块。 做了两道分块已经渐渐明白分块的一些模板在这里就放一下吧（用vector比用数组md方便多了） 这道题就是维护每个块内的元素成单调的，这样最后查询的时候就可以用二分（lower_bound）来进行查询会快很多,而剩下的就只有暴力、暴力再暴力。 阅读全文

摘要：传送门：https://loj.ac/problem/6277 首先来说，分块还没莫队好学……（在线挨打） 本题就是一个简单的分块 如果要修改的不在任何一个可以加tag的区间中，就暴力修改 阅读全文