摘要: 普通主席树 普通主席树比较简单 就是很多个权值线段树 每一次加进去log个节点(每层一个),剩下的节点用原来的线段树中的节点直接连到新节点上就好了 线段树 插入节点 主席树 主席树拆开之后 POJ2104 主席树模板题 代码: 1 #include<algorithm> 2 #include<cst 阅读全文
posted @ 2018-07-18 23:35 wawawa8 阅读(437) 评论(0) 推荐(0) 编辑