| 4083 |
猴猴的比赛
DFS序
树状数组
|
monkeyclim |
2 s |
512 MiB |
★★☆ |
简单对比 |
4 |
12 |
33.33% |
| 3839 |
[NOI 2013] 树的计数
BFS
BFS序
DFS
DFS序
差分
数学
|
treecount |
1 s |
256 MiB |
★★★☆ |
评测插件 |
0 |
25 |
0% |
| 2551 |
新型武器
DFS序
线段树
BFS序
最短路
FFT
|
newweapon |
1 s |
128 MiB |
★★★☆ |
简单对比 |
34 |
66 |
51.52% |
| 2274 |
[HEOI 2016] 树
HEOI
并查集
树链剖分
DFS序
|
heoi2016_tree |
1 s |
128 MiB |
★☆ |
简单对比 |
165 |
336 |
49.11% |
| 2211 |
[BZOJ3653]谈笑风生
可持久化线段树
DFS序
|
laugh |
3 s |
512 MiB |
★★★★ |
简单对比 |
46 |
114 |
40.35% |
| 1963 |
[HAOI 2015]树上操作
分块
动态树
树链剖分
HAOI
DFS序
线段树
树状数组
|
haoi2015_t2 |
1 s |
256 MiB |
★★★ |
简单对比 |
310 |
1081 |
28.68% |
| 1957 |
[HNOI 2015]接水果
树套树
扫描线法
DFS序
LCA
树状数组
整体二分
K-D Tree
|
fruit_hnoi2015 |
6 s |
512 MiB |
★★★★ |
简单对比 |
31 |
91 |
34.07% |
| 1341 |
[HNOI 2012] 永无乡
平衡树
并查集
DFS序
启发式合并
线段树
动态开点
线段树合并
|
bzoj_2733 |
1 s |
256 MiB |
★★★☆ |
简单对比 |
168 |
319 |
52.66% |