2021-team2/C110

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

C
UPD:2021/3/17  查题解得知，该题卡了树剖，怪不得卡常卡不过去。
插入一个节点时修改其子树的祖先节点数量即可去掉一个log

C

UPD:2021/3/17 查题解得知，该题卡了树剖，怪不得卡常卡不过去。

插入一个节点时修改其子树的祖先节点数量即可去掉一个log