2021年3月24日
【陌上花开】
摘要： 陌上花开，可缓缓归矣 三维偏序 可以使用$CDQ$分治来解决 首先考虑分治 对于要处理的区间，按照$x$排序，保持一维关系，分成前后两块，按$y$排序，那么前后两块保证的是前面那块的$x$小于后面那块，对于$z$用数据结构（树状数组好了）维护，用前面那段更新后面那段就好了 #include<iost 阅读全文
posted @ 2021-03-24 21:35 fhq_treap 阅读(39) 评论(0) 推荐(0) 编辑