摘要: 7.1 P7124 [Ynoi2008] stcm 维护一个 \(O(n\log n)\) 级别的子树补不删除莫队。 Solution 1: 考虑菊花图,忽略根节点,一个显然的做法是把这些节点扔进线段树,然后遍历某个节点时候就把它的兄弟节点内所有点加进来。 这个做法是线段树所有节点大小和即 \(O( 阅读全文
posted @ 2024-07-01 16:50 Fun_Strawberry 阅读(5) 评论(0) 推荐(0) 编辑