CF #439 E The Untended Antiquity
CF #439 E The Untended Antiquity随机化·二维BIT题解:添加一个矩形相当于为矩形内部的每个点都打上一个“在某个矩形内”的标记。查询的时候只要查询两个点的标记序列是否完全一样就行了。标记序列不好维护,直接把它变成一个数,类似于对它hash。要求可以撤销,xor是一个不错的选择。加减好像也可以。为了减少冲突,每个矩形的标记设为一个随机的unsigned long long
原创
2017-10-11 14:43:51 ·
300 阅读 ·
0 评论