文章标签
树上启发式合并 4 并查集 8 数论 6 二分 15 线段树 27 状压DP 3 LCT 10 树状数组 7 思维 12 最短路 17 DFS 10 组合数学 3 线段树合并 4 图论 8 贪心 5 线性DP 4 博弈 1 DP 25 拓扑排序 1 最小生成树 7 计数DP 2 树形DP 15 交互 2 分治 4 序列自动机 2 BFS 5 LCA 5 随机化 1 区间DP 5 单调栈 1 hash 8 kmp 3 manacher 1 背包DP 3 二分图 2 费用流 5 Trie 3 AC自动机 9 主席树 6 ST表 1 可撤销并查集 1 概率DP 1 虚树 3 莫队 2 分块 4 数位DP 3 网络流 8 最大权闭合图 1 势能线段树 1 点分治 1 矩阵树定理 1 fhq_treap 1 三分 2 A-star 2 轮廓线DP 1 多项式 2 后缀数组 2 高斯消元 1 树套树 2 矩阵 4 平衡树 2 Splay 2 树链剖分 4 CDQ分治 1 笛卡尔树 2 prufer序列 1 位运算 1 动态点分治 2 Tarjan 2 倍增 1 单调队列 1 bitset 1 C++ 1
洛谷 - P4219 [BJOI]大融合（维护子树大小） 洛谷 - P4219 [BJOI]大融合（维护子树大小）
2020-11-25 题解
BZOJ - 2959 长跑（LCT+缩点） BZOJ - 2959 长跑（LCT+缩点）
2020-09-04 题解
洛谷 - P2542 [AHOI2005] 航线规划 洛谷 - P2542 [AHOI2005] 航线规划
2020-08-20 题解
洛谷 - P4180 严格次小生成树（LCT维护边权） 洛谷 - P4180 严格次小生成树（LCT维护边权）
2020-08-19 题解
洛谷 - P2486 [SDOI2011]染色 洛谷 - P2486 [SDOI2011]染色
2020-08-18 题解
洛谷 - P1501 [国家集训队]Tree II （懒标记） 洛谷 - P1501 [国家集训队]Tree II （懒标记）
2020-08-18 题解
洛谷 - P3203 [HNOI2010]弹飞绵羊 洛谷 - P3203 [HNOI2010]弹飞绵羊
2020-08-18 题解
HDU - 6858 Discovery of Cycles HDU - 6858 Discovery of Cycles
2020-08-18 题解
洛谷 - P2147 [SDOI2008]洞穴勘测 （LCT维护连通性） 洛谷 - P2147 [SDOI2008]洞穴勘测 （LCT维护连通性）
2020-08-17 题解
洛谷 - P3690 Link Cut Tree 洛谷 - P3690 Link Cut Tree
2020-08-17 题解
隐藏
{% if theme.sakura.enable %}{% endif %}