2018年9月23日
P2184 【贪婪大陆】
摘要： 看到全是线段树或者树状数组写法，就来提供一发全网唯一cdq分治三维偏序解法吧容易发现，这个题的查询就是对于每个区间l,r，查询有多少个修改区间li,ri与l,r有交集转化为数学语言，就是查询满足li<=r且ri>=l的修改个数一个二维偏序问题，但是我们发现，这是个动态插入的二维偏序问题_(:з」∠) 阅读全文
posted @ 2018-09-23 15:37 Ivanovcraft 阅读(231) 评论(0) 推荐(0) 编辑