ACM-ICPC 2018 沈阳赛区网络预赛 J Ka Chang 分块
https://nanti.jisuanke.com/t/31451
对每层的个数分块
当这个深度的节点个数>block时
暴力维护每个点的子树有多少个这个深度的节点
这样的层数最多有n/block个
预处理复杂度O(n*n/block)
修改直接修改这个层数总共加了多少
当深度的节点个数<=block时
暴力修改这个深度的每个节点
用一个bit或者线段树维护树的d...
原创
2018-09-08 23:32:15 ·
393 阅读 ·
0 评论