摘要:
(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 阅读全文