2019年5月17日
主席树入门
摘要： 转自大佬博客：https://www.cnblogs.com/zyf0163/p/4749042.html 主席树的每个节点对应一颗线段树，此处有点抽象。在我们的印象中，每个线段树的节点维护的树左右子树下标以及当前节点对应区间的信息（信息视具体问题定）。对于一个待处理的序列a[1]、a[2]…a[n 阅读全文
posted @ 2019-05-17 10:18 快乐的黄鳝 阅读(175) 评论(0) 推荐(0)