2018年11月19日
主席树
摘要： 所谓主席树呢，就是对原来的数列[1..n]的每一个前缀[1..i]（1≤i≤n）建立一棵线段树，线段树的每一个节点存某个前缀[1..i]中属于区间[L..R]的数一共有多少个（比如根节点是[1..n]，一共i个数，sum[root] = i；根节点的左儿子是[1..(L+R)/2]，若不大于(L+R 阅读全文
posted @ 2018-11-19 21:18 better46 阅读(179) 评论(0) 推荐(0) 编辑