2016年5月22日
BZOJ4605 : 崂山白花蛇草水
摘要： 外层维护权值线段树，内层维护kd-tree。 修改的时候只往右儿子里插入，不平衡的时候替罪羊式重构。 查询的时候在外层线段树上走，在内层kd-tree上查询矩形内点数即可。 时间复杂度$O(q\log v(\log^2q+\sqrt{q}))$。 阅读全文
posted @ 2016-05-22 23:42 Claris 阅读(1212) 评论(1) 推荐(0)