2025年9月11日
线段树进阶
摘要： 动态开点线段树 当权值线段树的值域很大时， 通常有两种解决方法 离散化或者是动态开点 理解性记下 query 没点的时候直接返回 区间修改最多开2logV个节点 单点修改最多开logV个节点 首先开一个root, tot表示根和节点个数 对于一次访问 若不存在此节点那么新开一个节点 (注意引用符号是 阅读全文
posted @ 2025-09-11 17:07 闫柏军 阅读(9) 评论(0) 推荐(0)