2023年2月4日
关于长链剖分的数组实现 | CF1009F Dominant Indices
摘要： 请容许我不理解一下为什么这题题解几乎全都是指针实现/kk 其实长链剖分是可以直接用数组来写的。 考虑朴素 DP。设 \(f_{u,i}\) 表示以点 \(u\) 为根的子树中与点 \(u\) 距离为 \(i\) 的点的个数。 则转移方程为： \[f_{u,i}=\sum\limits_{v\in s 阅读全文
posted @ 2023-02-04 19:54 樱雪喵 阅读(79) 评论(0) 推荐(1) 编辑