2018年1月17日
主席树总结（经典区间第k小问题）（主席树，线段树）
摘要： 接着上一篇总结——可持久化线段树来整理吧。 "点击进入" 这两种数据结构确实有异曲同工之妙。结构是很相似的，但维护的主要内容并不相同，主席树的离散化、前缀和等思想也要更难理解一些。 闲话 话说刚学习主席树的时候百度了一下，看到了“主席树”这一名字的由来—— 线段树竟然是被一个黄嘉泰的大佬因不会划分树 阅读全文
posted @ 2018-01-17 11:09 Flash_Hu 阅读(3898) 评论(6) 推荐(6) 编辑