摘要：
整体二分。首先，第k大问题是满足二分性的（只要我们能够快速求出集合中比某个数小的数的个数，那么就可以快速找出该集合的第K大）。然后考虑整体二分，关键是我们怎么将询问分到其对应的答案子区间中。和普通的区间第K大的做法一样，我们先将修改按照大小排序（普通的区间第K大就是给出的原序列，而这里就是区间修改）... 阅读全文
摘要：
可以用二维树状数组套值域线段树来做，复杂度：O( (n*n+q) * logn logn log10^9 )但作为作为整体二分的例题，还是用整体二分来写了一下。对整体二分有一点感觉了。整体二分，顾名思义，二分答案，只不过不是对单独一个询问，而是对所有询问，具体过程可以想象成对询问的不断分类（根据其答... 阅读全文
摘要：
没有正确分析路径可能的条数，它是指数增长的，会爆long long。然后就是正反两次时间分治。另一个就是max with count，即带计数的最值，即除了记录最值，还要记录最值取得的次数。 1 /**************************************************... 阅读全文