BZOJ 1935 园丁的烦恼 (cdq分治+树状数组)
对于多维偏序问题,cdq分治可以使问题维度降低一维(当然嵌套的cdq分治可以降低多维)。
所以解决多维偏序问题都可以这样做:第一维排序,中间几维cdq分治,最后一维树状数组。
本题可以认为是一个三维偏序问题
写到上面这句话时突然感觉自己脑子有坑。。。
我的做法是这样的:
第一维时间(然而事实上因为过程中没有修改,所以并没有这一维),第二维X坐标,第三维Y坐标,本题确实可以认为是一个三维偏...
原创
2019-04-16 16:05:03 ·
239 阅读 ·
0 评论