BZOJ 3262 陌上花开 树套树 (CDQ分治)
题目大意:有n个三元组(a,b,c)。定义一个三元组A大于另一个三元组B当且仅当A的三个元素都不小于B的三个元素.统计出大于(0~n-1)个三元组的数量。有三个元素,首先用排序把a弄掉,对于(b,c)两个元素可以看做是平面上的点,利用树套树第一维树状数组,第二维Treap可以解决查找平面上在一个点左下方的点的个数。当然也可以用CDQ分治来解决,要比树套树快很多(然而我就是喜欢树套树)#include
原创
2017-02-27 19:07:30 ·
374 阅读 ·
0 评论