标签

目前共计 56 个标签

0/1 trie DP DSU on tree Kruskal 重构树 Prufer 序列 RMQ SA SAM Trie bitset 主席树 二项式反演 交互 倍增 分块 分治 半在线卷积 反 NIM 博弈 同余最短路 启发式合并 哈希 回文串 基环树 多项式 容斥 平衡规划 并查集 异或哈希 扫描线 拉格朗日插值 换根 曼哈顿距离与切比雪夫距离的转化 最小生成树 最短路 期望 构造 树上差分 树上背包 树上问题 树形结构 树状数组 树的直径 概率 点分治 状压 DP 生成函数 类欧几里德算法 约数 线段树 组合数学 组合计数 结论题 莫比乌斯反演 贪心 重链剖分 随机化