摘要：
P4099 [HEOI2013]SAO 类型：树形 \(\text{DP}\) 这里主要补充一下 \(O(n^3)\) 的 \(\text{DP}\) 优化的过程，基础转移方程推导可以参考其他巨佬的博客（题解）。 令 \(f[x][p]\) 表示在以 \(x\) 为根的子树中，\(x\) 在拓扑序排 阅读全文
摘要：
模板 P3834 【模板】可持久化线段树 2（主席树） 区间求第 \(k\) 大 模板代码 #include<bits/stdc++.h> using namespace std; #define Maxn 200005 typedef long long ll; inline int rd() { 阅读全文
摘要：
重链剖分 P3384 【模板】轻重链剖分/树链剖分 \(/\) 模板代码： 注意： 如果有 \(0\) 号节点，并默认重儿子是零号节点，复杂度会退化为 \(O(n^2)\) 。原因： 代码第一次遍历默认重儿子是0，所以无法保证每次找到重儿子。如果重儿子的节点数小于根节点，那么重儿子不会被记录。 而在 阅读全文
摘要：
我是 EricQian，ZJ OIer 有些博客上了密码，是我所在的班号，一个两位数。 开机选项 下载地址（百度网盘） 提取码：jqyb Div-c++ 编译选项： -Wl,--stack=1024000000 -Wall -Wextra -Wshadow -lm -O2 -std=c++14 // 阅读全文