| 题目名称 | 2332. [HZOI 2016]tree—增强版 |
|---|---|
| 输入输出 | tree++.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1500 ms (1.5 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
 Hzoi_
于2016-06-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：43， 提交：228， 通过率：18.86% | ||||
 _Itachi |
100 | 2.688 s | 16.50 MiB | C++ |
 Hzoi_ |
100 | 3.082 s | 13.84 MiB | C++ |
|
_Itachi |
100 | 3.213 s | 16.50 MiB | C++ |
 soler |
100 | 3.236 s | 16.50 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 3.514 s | 74.70 MiB | C++ |
 Faller |
100 | 3.558 s | 38.08 MiB | C++ |
|
Hzoi_ |
100 | 3.580 s | 11.71 MiB | C++ |
 该用户已被删除 |
100 | 3.726 s | 24.18 MiB | C++ |
 AntiLeaf |
100 | 4.012 s | 21.29 MiB | C++ |
 Sky_miner |
100 | 4.135 s | 15.07 MiB | C++ |
| 关于 tree—增强版 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
P3229 削弱版
| ||||
|
人傻自带一个$log^{2}$
| ||||
|
woc没看见加强版范围
| ||||
|
为啥玄学RE？本机都能跑出来的啊……
| ||||
|
标记永久化+没用快读=最慢点跑了1.082s
 | ||||
|
我就是要非正解水过
开栈模板题  confoo
2016-11-03 15:30
43楼
| ||||
|
用树链剖分和并查集各AC了一遍，并查集就是倒序处理，表示删除一个点的标记，删除后不会再加回来，删完后，合并当前点与其father的集合，根为father的原来的根
| ||||
|
并查集爆栈！！！ 得手动开栈
| ||||
|
这数据真不是盖的
| ||||
|
回复 @独孤求败五剑界-利软重木无 :
并没有卡在线，在线树剖还是能过的 | ||||
Hzoi_Mafia
sxysxy
FoolMike
小一米
TenderRun
Drench
SOBER GOOD BOY【题目描述】
原题地址: [HEOI 2016] tree
【注意事项】
为了体现增强版，题目限制和数据范围有所增强:
时间限制：1.5s
内存限制：128MB
对于15% 的数据，1<=N,Q<=1000.
对于35% 的数据，1<=N,Q<=10000.
对于50% 的数据，1<=N,Q<=100000,且数据均为官方数据.
对于100% 的数据，1<=N,Q<=1000000.
请注意常数因子对于程序运行的影响。
【来源】
HZOI 2016