bzoj[3262]陌上花开==洛谷P3801 (CDQ分治+树状数组)
bzoj[3262]陌上花开==洛谷P3801 (CDQ分治+树状数组)
题意:三维偏序。
给你N个花,每个花有三个属性。一个花的三个属性都分别大于等于另一朵花的时候,等级+1,问从0到N-1级,每一级有多少朵花。
题解:这题目可以树套树,CDQ套CDQ,KD树等等。这里用CDQ分治+树状数组来解题目和解释。这里花的三个我用x,y,z来表示
总的来讲就是,第一维度就直接sort排序,第二维度用CD...
原创
2019-09-13 17:33:27 ·
214 阅读 ·
0 评论