随笔分类 -  主席树(可持久化线段树)

hdu-4417-主席树+离线
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9118 Accepted Submission(s): 3840 Pro 阅读全文
posted @ 2018-07-28 11:43 *zzq 阅读(245) 评论(0) 推荐(0)
主席树学习笔记-hdu-2665
摘要：主席树就是对每个历史版本都建了一颗线段树，这样我们在统计一些问题的时候，对于一个区间[L,R]的询问，就可以利用前缀和的思想找到第L-1和第R颗历史版本的线段树来处理查找。由于这样空间需求就增大了，注意到如果每个版本之间只是多更新了一个点的话，那么这两颗树就只有一条链不相同，我们不妨在前一颗树的基础 阅读全文
posted @ 2018-07-27 15:30 *zzq 阅读(180) 评论(0) 推荐(0)