摘要：
题目链接 动态区间第k小，但是这道题的话用主席树+树状数组套线段树的空间复杂度是O(nlog2n)会爆掉。 另一种替代的方法是用树状数组套平衡树，空间复杂度降到了O(nlogn)，但我感觉平衡树是个挺恶心的东西，而且时间复杂度是O(nlog3n)，比主席树还多了个logn。 最高效的方法是用一个叫整 阅读全文
posted @ 2019-01-18 10:29
jrltx
阅读(209)
评论(0)
推荐(0)
摘要：
题目链接 FWT的板子题，思想不是很好理解，但代码还是非常好写的。 阅读全文
posted @ 2019-01-18 09:55
jrltx
阅读(141)
评论(0)
推荐(0)
摘要：
题目链接 题意：有n架飞机，每架飞机有两个着陆时间点可以选，要求任意两架飞机的着陆时间之差不超过k，求k的最大值。 解法：由于每架飞机都有两个选择，并且必选且只能选其中一个，时间冲突也是发生在两架飞机之间的，因此二分答案，对冲突的时间建边处理，然后跑2SAT即可。 阅读全文
posted @ 2019-01-18 09:43
jrltx
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号