COGS
-
- 0/1分数规划
- 01BFS
- 01背包
- 2-SAT
- A*
- ACM/ICPC
- AC自动机
- APIO
- BFS
- BFS序
- bitset 优化
- BSGS
- BYVoid
- CDQ分治
- COCI
- CodeChef
- Codeforces
- CTS论文相关
- DAG
- DFS
- DFS序
- DP套dp
- EZOI
- Fail树
- FFT
- FWT
- Gomory-Hu树
- HAOI
- HDU
- HEOI
- Hopcroft-karps算法
- hs的简单题
- HtBest
- HZOI
- IDA*
- IOI
- ISAP
- K-D Tree
- Keller系列
- KMP
- Kruskal 重构树
- K短路
- LCA
- LCP
- LCS
- LCT
- LIS
- Lucas定理
- Meet in the Middle算法
- NOI
- NOIP/CSP
- NP问题
- NTT
- POJ
- Polya 定理
- polya罐子模型
- RMQ
- SDOI
- SG函数
- Splay
- SPOJ
- ST表
- SYOI
- TopCoder
- Ural
- USACO
- UVa
- ZJOI
- 埃氏筛
- 半平面交
- 保序回归问题
- 背包类树形DP
- 背包问题
- 倍增法
- 表达式求值
- 表达式树
- 并查集
- 博弈论
- 插头DP
- 差分
- 差分约束
- 长链剖分
- 乘法逆元
- 乘法原理
- 次短路
- 次小生成树
- 带花树
- 带权并查集
- 带修莫队
- 单纯形
- 单调队列
- 单调栈
- 倒序处理
- 递归
- 递推
- 点分治
- 点双连通分量
- 迭代加深搜索
- 动态规划
- 动态开点
- 动态树
- 动态图
- 杜教筛
- 堆
- 队列
- 对偶图
- 多项式求逆
- 多重背包
- 二叉树
- 二分答案
- 二分法
- 二分图
- 二分优化
- 二维偏序
- 二维树状数组
- 二维线段树
- 二项式定理
- 反图
- 斐波那契数列
- 分层图
- 分块
- 分形
- 分治
- 分组背包
- 浮点运算
- 浮水法
- 复杂度分析
- 概率分析
- 概率与期望
- 高等数学
- 高精度
- 高精快速幂
- 高斯消元法
- 割点与桥
- 根号分治
- 构造
- 估价函数
- 滚动数组
- 哈夫曼树
- 合并类动态规划
- 黑白染色
- 后效性
- 后缀树
- 后缀数组
- 后缀自动机
- 划分树
- 换根
- 回溯法
- 回文
- 回文自动机
- 基本
- 基环树
- 基环树DP
- 集合幂级数
- 计数
- 计数类DP
- 计算几何
- 记忆化搜索
- 剪枝
- 交互式
- 结构体
- 结论
- 解异或方程组
- 局部搜索
- 矩阵乘法
- 矩阵快速幂
- 矩阵树定理
- 矩阵运算
- 决策单调性优化
- 卡特兰数
- 可持久化
- 可持久化平衡树
- 可持久化线段树
- 快速幂
- 扩展欧几里得算法
- 括号匹配
- 拉格朗日插值
- 勒让德定理
- 类背包
- 离散化
- 李超线段树
- 连通分量
- 连通性
- 链分治
- 轮廓线DP
- 洛谷
- 枚举
- 密码
- 模拟
- 模拟退火
- 模式匹配
- 模线性方程组
- 模型转换
- 莫比乌斯反演
- 莫队
- 母函数/生成函数
- 拟阵
- 逆序对
- 欧几里得算法
- 欧拉定理及扩展
- 欧拉反演
- 欧拉函数
- 欧拉路径
- 欧拉筛法
- 排列组合
- 排序
- 平衡树
- 平面图
- 瓶颈生成树
- 启发式合并
- 前缀和
- 强连通分量
- 清北学堂
- 区间DP
- 群论
- 人工智能
- 容斥原理
- 三分法
- 三维莫队
- 三维偏序
- 散列
- 扫描线法
- 生物
- 树
- 树的直径
- 树分块
- 树分治
- 树链剖分
- 树上差分
- 树套树
- 树形DP
- 树状数组
- 数据结构优化建图
- 数论
- 数位DP
- 数学
- 数值方法
- 双端队列
- 双连通分量
- 双向BFS
- 双向DFS
- 双向DP
- 双指针扫描法
- 思维
- 斯特林数
- 四叉树
- 四分树
- 搜索法
- 素数筛法
- 随机化
- 缩点
- 贪心
- 特判
- 特殊判断
- 替罪羊树
- 同余
- 凸包
- 凸轮
- 图的匹配
- 图论
- 拓扑排序
- 完全背包
- 网络流
- 位运算
- 文法分析
- 物理
- 稀疏表
- 仙人掌图
- 弦图
- 弦图和区间图
- 线段树
- 线段树分治
- 线段树合并
- 线性DP
- 线性规划
- 线性基
- 线性结构
- 线性空间
- 斜率优化
- 匈牙利算法
- 虚树
- 悬线法
- 压位
- 映射
- 优先队列
- 有限状态自动机
- 圆方树
- 栈
- 找规律
- 折半递归
- 整体二分
- 整体分治
- 支配树
- 中国剩余定理
- 种子填充
- 重链剖分
- 主元素问题
- 状态压缩
- 状压DP
- 子集和变换
- 字典树/Trie
- 字符串
- 字符串哈希
- 字符串排序
- 自然数拆分问题
- 组合数学
- 最大公约数
- 最短路
- 最短路径树
- 最小表示法
- 最小割
- 最小割树
- 最小公倍数
- 最小生成树
- 最值子图
- 左偏树
- 题目
- 题解
- 记录
- 比赛(1)
- 页面
- 用户
- 评论
|
和SHOI2008堵塞的交通一样啊！只不过这个原题强制在线……
题目 2004 [USACO Open07] 连接
2017-04-03 13:41:38
|
|
官方题解是分块，不过显然线段树+矩阵更优♂美（我天朝数据结构吊打美帝哼~）
|