摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5919 现场赛的时候由于不会主席树就用分块卡过去了 现在学习了主席树后感觉这题也是很有意思的 首先 这题要把问题转化为对于一段区间 求一个左端点相同的$($如果有多个取右端点最靠左的$)$子区间 这个子区阅读全文
posted @ 2016-10-08 14:52 sagitta 阅读(135) 评论(0) 编辑
摘要: 题目链接:http://vjudge.net/problem/SPOJ-DQUERY 主席树模板题之一 求不带修改的区间不同数个数 最近学习了下发现主席树就是可持久化线段树 由于每次单点修改只会改变一条链上的信息 所以我们可以把其余部分的信息重复利用 然后再新建一条链作为这次修改后的这条链的新状态 阅读全文
posted @ 2016-10-08 00:55 sagitta 阅读(176) 评论(0) 编辑