随笔分类 -  树套树

BZOJ 1901 Zju2112 Dynamic Rankings 树状数组套线段树
摘要：久仰带修改区间第k大，终于打了一下...... 阅读全文
posted @ 2018-04-11 19:45 KKKorange 阅读(171) 评论(0) 推荐(0)
BZOJ 3489 A simple rmq problem 可持久化KDtree/二维线段树
摘要：又是一个比较又有趣的题，我居然连可持久化KDtree都想出来了......还有把区间看成平面上的点用线段树维护区间询问答案的神奇操作！ 阅读全文
posted @ 2018-04-10 21:58 KKKorange 阅读(512) 评论(2) 推荐(1)