suxxsfe

一言(ヒトコト)

摘要: https://www.luogu.com.cn/problem/P3960 看有写平衡树的,不过其实发现由于这个题插入的点都是在边上,所以完全可以用一个动态开点的线段树来做 用 \(n+1\) 个线段树来维护,前 \(n\) 个分别维护 \(n\) 行的 $1$ 到 \(m-1\) 位置的点,第 阅读全文
posted @ 2020-10-05 00:22 suxxsfe 阅读(125) 评论(0) 推荐(0) 编辑