2021年10月3日
[POI2011] ROT-Tree Rotations 题解 && 权值线段树模板
摘要： 标签 ： 权值线段树 权值线段树，顾名思义，线段树维护一段值域的点数或其他信息。 若点 \(p\) 的值域为 \([l, r]\), 则 \(lson\) 与 \(rson\) 的值域分别为 \([l, mid], (mid, r]\), 依此类推。 因此，容易发现，权值线段树通常搭配动态开点线段树 阅读全文
posted @ 2021-10-03 17:30 永远_少年 阅读(45) 评论(0) 推荐(0) 编辑