| 2450 |
距离
图论
LCA
树链剖分
倍增法
|
distance |
1 s |
256 MiB |
★★ |
简单对比 |
206 |
475 |
43.37% |
| 2315 |
[HZOI 2015]奈特
可持久化线段树
倍增法
树链剖分
|
K_night |
1 s |
512 MiB |
★★ |
简单对比 |
16 |
48 |
33.33% |
| 2281 |
[HZOI 2015]白黑树
树链剖分
倍增法
|
C_Tree |
1 s |
512 MiB |
★★★ |
简单对比 |
21 |
33 |
63.64% |
| 2280 |
[HZOI 2015]树白黑
可持久化线段树
倍增法
|
B_Tree |
2 s |
512 MiB |
★★ |
简单对比 |
22 |
42 |
52.38% |
| 2109 |
[NOIP 2015]运输计划
贪心
LCA
树链剖分
二分法
NOIP/CSP
差分约束
树上差分
倍增法
|
transport |
3 s |
256 MiB |
★★★☆ |
简单对比 |
259 |
1385 |
18.7% |
| 1877 |
[国家集训队 2011] 公交路线
LCA
树状数组
倍增法
扫描线法
|
nt2011_bus |
2 s |
512 MiB |
★★★☆ |
简单对比 |
7 |
28 |
25% |
| 1838 |
[国家集训队 2011] 跳跳棋
倍增法
LCA
|
nt2011_hop |
1 s |
256 MiB |
★★★ |
简单对比 |
56 |
125 |
44.8% |
| 1835 |
[国家集训队2011]大楼
倍增法
矩阵运算
|
building |
1 s |
256 MiB |
★★☆ |
简单对比 |
8 |
13 |
61.54% |
| 1686 |
[NOI 2014]动物园
NOI
动态规划
字符串
倍增法
|
zoo |
1 s |
512 MiB |
★★★ |
简单对比 |
168 |
379 |
44.33% |
| 1588 |
[USACO Feb04]距离咨询
LCA
倍增法
USACO
|
dquery |
1 s |
256 MiB |
★★ |
简单对比 |
258 |
594 |
43.43% |
| 1469 |
[ZJOI 2005] 沼泽鳄鱼
动态规划
快速幂
矩阵运算
倍增法
CTS论文相关
|
swamp |
1 s |
256 MiB |
★★★ |
简单对比 |
54 |
106 |
50.94% |
| 1439 |
[NOIP 2013]货车运输
NOIP/CSP
图论
最小生成树
树
倍增法
树链剖分
LCA
瓶颈生成树
|
truck |
1 s |
128 MiB |
★★★ |
简单对比 |
552 |
1480 |
37.3% |
| 1321 |
[ZJOI 2012] 灾难
半平面交
倍增法
LCA
支配树
拓扑排序
|
catas |
1 s |
128 MiB |
★★★ |
简单对比 |
73 |
155 |
47.1% |
| 1267 |
[NOIP 2012]疫情控制
NOIP/CSP
贪心
倍增法
|
blockade |
2 s |
128 MiB |
★★★☆ |
简单对比 |
132 |
498 |
26.51% |
| 1266 |
[NOIP 2012]借教室
NOIP/CSP
分治
线段树
差分
前缀和
树状数组
倍增法
二分法
|
classrooms |
1 s |
128 MiB |
★★★ |
简单对比 |
487 |
1955 |
24.91% |
| 1264 |
[NOIP 2012]开车旅行
NOIP/CSP
倍增法
线性结构
平衡树
|
drive |
2 s |
128 MiB |
★★★ |
简单对比 |
122 |
517 |
23.6% |
| 915 |
隐藏口令
USACO
倍增法
模式匹配
后缀数组
最小表示法
字符串哈希
|
hidden |
1 s |
128 MiB |
★★☆ |
简单对比 |
54 |
188 |
28.72% |
| 27 |
[WC 2006] 水管局长
图论
最小生成树
动态树
倍增法
倒序处理
|
tube |
3 s |
128 MiB |
★★★☆ |
简单对比 |
205 |
561 |
36.54% |