最近正在学习一种数据结构——可持久化线段树。看了网上的许多博客，弄了几道模板题，思路有点乱了，所以还是来总结整理下吧。 可持久化线段树 首先要了解此数据结构的基础——线段树。百度一下，你就知道！ ...

可持久化线段树 也叫函数式线段树也叫主席树，其主要思想是充分利用历史信息，共用空间 http://blog.sina.com.cn/s/blog_4a0c4e5d0101c8fr.html 这个 ...

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3524 可持久化线段树。连离散化都不用。找一个出现次数最大的数那就比较是左儿子大还是右儿子大找 ...

4631: 踩气球 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 267 Solved: 138[Submit][Status][Disc ...