HDU 5618 Jam's problem again (cdq分治+树状数组)
题目链接:点击打开链接
题意:给n个点,求每一个点的满足xyz都小于等于它的其他点的个数。
思路:经典的cdq分治+树状数组。 方法就是先按照x从小到大排序, 这样,x一定满足后面的大于等于前面的, 这样我们就可以不用管x了, 然后对y进行cdq分治,使得y满足关系, 在此基础上用树状数组顺便维护z坐标。 但是由于cdq分治每次总是要解决左边对右边的影响, 所以在相等时, 每次只更新了右边
原创
2016-02-02 10:45:09 ·
1923 阅读 ·
0 评论