rank1大佬写的是什么啊...
题目 1889 [SDOI 2008]Cave 洞穴勘测
2017-12-27 18:57:30
|
|
rapiz dalao的板子真是又短♂又快啊
|
|
%%%
|
|
你们为啥都写LCT......分治并查集多好写啊2333
好吧,是我没读题,我以为这是一般图...... LCT比分治并查集好写多了= =(虽然一开始脑残把splay写错了...... |
|
劲啊。。。不用stl的stack之后时间从7s+变到1s_.....珍爱生命远离stl(23333 |
|
又丑又长跑得还慢的lct渣模板...
|
|
代码写得好丑TAT
一开始Link还写错了OwO |
|
记得旋转时z无论是不是0都要接上x。
|
|
|
|
不用update啊……
|