2020年4月20日
P3810 陌上花开 （CDQ分治）
摘要： CDQ分治付出了log的时间代价来使静态的三维偏序问题转化成了二位偏序问题后用用树状数组维护 所谓三位偏序就是a<=a1,b<=b1,c<=c1这种情况，我们将第一维当作时间轴，之后排序来树状数组 这道题是模板题 #include<algorithm> #include<iostream> #inc 阅读全文
posted @ 2020-04-20 21:49 朝暮不思 阅读(124) 评论(0) 推荐(0)