2024年12月6日
树上主席树
摘要： 树上主席树 主席树, 但是维护树上路径信息. 由于Defad今天忌离散化, 就不离散化了, 把值域开大点一般没啥问题. 上次的主席树有个朋友说没完全讲清楚, 这次先讲透了 主席树, 整体围绕的是前缀和, 用"批判的继承"维护前缀和, 然后在前缀和上二分. 为什么主席树不可修改, 就是因为这个前缀和思 阅读全文
posted @ 2024-12-06 01:25 指针神教教主Defad 阅读(13) 评论(0) 推荐(0) 编辑