摘要：
zkw线段树 ————循环写法 zkw线段树不能处理有运算优先级的问题（加法乘法混合处理） 我们观察一下递归式线段树的代码，很容易就会发现：无论是建树、修改还是查询，都是自顶向下的。 zkw线段树则正好反过来，即自底向上 https://blog.csdn.net/keshuqi/article 阅读全文
摘要：
(1)贪心 题目链接https://blog.csdn.net/ayf1988/article/details/101418391 啊啊啊啊正解写挂，真的是练题不够吧 就是按x从小到大排序，遇到一个点如果是入口就二分查找最小值取出，是出口就加入； set维护 #include <set> #incl 阅读全文
摘要：
(2)搜索 题目链接https://blog.csdn.net/ayf1988/article/details/101418391 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using 阅读全文
摘要：
9.22 (1)区间——正解：差分，my：线段树乱搞 我的想法，每次找到最小的点以及其位置，然后把这个点减到0，然后递归左右区间，显然“最小的点以及其位置”可用线段树维护，复杂度O(nlogn) 正解： 将原数组差分，每次操作相当于在一个左边的位置 +1 同时在一个右边 的位置-1，暴力扫描一遍即可 阅读全文
摘要：
9.21 (1)sequence ——&和 | 的性质 想到了 越或肯定越大，越与一定不会变大，反而有可能变小； 要求>=k个，所以或就是把所有的都或起来，与则是只与k个(没想到) 想到了按位统计，但没想怎么快速的删除一个与——其实很简单 ，就[0,32]遍历一遍就行然后对应的减掉 #include 阅读全文