fush

摘要： P2495 消耗战 虚树 虚树是一棵只保留询问关键点，非边变成链或剪掉的树，简化了原树的结构。 虚树常常在树形 DP 中，减少 DP 遍历的复杂度，对于含有 \(k\) 个点的询问，虚树最多有 \(k\) 个叶子结点，整颗虚树最多只有 \(2k−1\) 个结点。 void build(int n){ 阅读全文

摘要： HDU5828 rikka with sequece 简要题面：实现 \(3\) 中操作：区间开根，区间加，区间求和。 如果直接暴力递归，区间加操作会破坏复杂度，例如交替的 \(2, 3\) 序列，我们反复做全局 \(+6\)，再开根，单次复杂度就变成 \(O(n)\) 了。 所以我们不能完全暴力， 阅读全文