2019年8月19日
静态主席树学习笔记
摘要： 主席树相较于普通的线段树而言，它的最大特点在于：动态开点（省空间）； 静态主席树的经典题目是[P3834] 静态区间第k小； 具体做法是先建一棵权值线段树，然后对于1~n这个区间，以[1,ai]为一棵树的范围建立一棵权值线段树，这样就建立了n+1棵权值线段树； 而除了一开始建立的第一棵树外，后面新建 阅读全文
posted @ 2019-08-19 21:04 hfutgy 阅读(154) 评论(0) 推荐(0)