摘要: 传送门CDQ分治板子题其实和陌上花开差不多把时间、l、rl、rl、r看成三个维度像二维树状数组统计一样,把每一个询问拆成四块前缀和相减然后统计答案的时候容斥一下那么现在需要考虑的就只有l,rl,rl,r由于时间自然有序,就只需要考虑二维了直接上CDQCDQC... 阅读全文
posted @ 2019-01-15 19:55 Stargazer_cykoi 阅读(131) 评论(0) 推荐(0) 编辑