摘要： 参考资料： http://blog.csdn.net/metalseed/article/details/8045038 http://www.cnblogs.com/oyking/p/3230296.html 可持久化的线段树 包括函数式线段树实现方法 其中著名的有第一类主席树和第二类主席树 前缀 阅读全文