标签

目前共计 46 个标签

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