随笔分类 -  可持久化数据结构

BZOJ 3489 A simple rmq problem 可持久化KDtree/二维线段树
摘要：又是一个比较又有趣的题，我居然连可持久化KDtree都想出来了......还有把区间看成平面上的点用线段树维护区间询问答案的神奇操作！ 阅读全文
posted @ 2018-04-10 21:58 KKKorange 阅读(512) 评论(2) 推荐(1)
BZOJ 4408 FJOI2016 神秘数 可持久化线段树
摘要：题意极为简洁。。。。 可以发现这个题需要分析一些性质来判断一个数是否可以被凑出来。一个数被凑出来的时候一定不会用到大于它的数字，只可能会用到小于它的数字。 阅读全文
posted @ 2018-03-15 10:37 KKKorange 阅读(300) 评论(0) 推荐(0)