摘要: 传送门CDQ分治练习题首先以第一维为关键字排序然后这样就只剩两维了就像常规的CDQCDQCDQ分治一样处理二维偏序关系就可以了将满足第二维关系的的三维放在一个树状数组维护查询就可以了#includeusing namespace std;inline int... 阅读全文
posted @ 2019-01-14 21:05 Stargazer_cykoi 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 传送门也是一道树套树 整体二分简单题但考虑到这次是求第kkk大不是前面第kkk小所以稍稍把代码改一下把所有插入的数取负输出的时候这样求的就是第kkk大了#include#include#include#define ll long long#define i... 阅读全文
posted @ 2019-01-14 18:36 Stargazer_cykoi 阅读(110) 评论(0) 推荐(0) 编辑