摘要：题意： 签到题 容易发现越是后面的操作就能覆盖掉前面的操作，所以考虑倒序处理 注意到$m$的范围极小 所以我们可以直接$O(nm)$的暴力覆盖就行了 并且因为每次覆盖有两种选择(0/1)所以我们最后的这段区间的结果也就有两种情况 由询问倒序排序，然后暴力覆盖的时候判断这个区间会不会更新某个点就行（就 阅读全文

摘要：BSOJ 5100 简单的区间 题意： 看数据范围知复杂度 对于30%的数据 可以直接暴力n^2统计 对于另外的20% 并不知道怎么做，应该是给了一些基于随机的数据结构的分吧（例ODT，但不一定是这道题） 对于100% 考虑分治，我们可以把整个询问区间分成[1,mid]和[mid+1,n] 不断地分 阅读全文