呃这题的Hint写着splay启发式合并……但是蒟蒻不懂T_T只好写个简单的LCT来蒙混过关，就是时间效率上差劲的很……不过能够一次AC心情也是蛮愉悦的~ 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-01-10 12:28:58
阅读次数：
254
LCT 哦……LCT的一道更水的裸题，适合学习access，link，cut等基本操作（其实这三个不是在一个层面上的？不要在意这些细节……） 1 /************************************************************** 2 Prob...
分类：
其他好文 时间：
2015-01-10 00:57:56
阅读次数：
292
很早就有人给我推荐的模版题，然后我最近才刷的(' ' ) 昨天的tree 不知道比他们高到哪里去了，我和他谈笑风生啊！bzoj 2002 弹飞绵羊重点：这道题的cut和link 由于这道题链的特殊性所以不能用提根的方法搞，可以注意到每一次cut位置一定是前面的一个元素，所以access 上去之后直....
分类：
其他好文 时间：
2015-01-08 00:52:58
阅读次数：
290
论什么是LCT？蒟蒻也不造。。。splay写错是shen me gui = =话说，要注意翻转标记！！！还是要注意link & cut的写法啊喂！ 1 /************************************************************** 2 Pr...
分类：
其他好文 时间：
2015-01-05 00:16:38
阅读次数：
307
题解：裸链剖/LCT刚开始想把边转到点上，结果各种蛋疼，后来发现lct的话，好像在边上不难处理。。。我个逗比忘了把v[x]取反了。。。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc...
分类：
其他好文 时间：
2015-01-02 18:43:08
阅读次数：
210
首先说明这是一个坑！因为发现啊次小生成树为什不用树链剖分写（虽然麻烦但是思路各种清晰！），最小度限制生成树可以用lct写（而且是似乎要比那个直接写的算法容易因为要各种建边删边dfs（就没有考虑过时间么）！！！！）！！！（好像是错的）（因为是自己傻叉写不出来）（半小时后觉得还是自己傻叉了……下面那个代...
分类：
其他好文 时间：
2014-12-15 23:29:56
阅读次数：
229
【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊
LCT模板题~...
分类：
其他好文 时间：
2014-12-12 16:46:07
阅读次数：
191
【BZOJ 2049】 [Sdoi2008]Cave 洞穴勘测
LCT模板题~
用暴力和LCT两种方法各写了一份代码~...
分类：
其他好文 时间：
2014-12-12 16:46:05
阅读次数：
230
于是两个一起搞了。。。怎么说，写的是P党风格的C++，短也不会短到哪里去，跑起来也不快，常数大成狗OTLBZOJ 1036树链的经典题吧，点修改+路经询问【Code】BZOJ 2243 路径修改+路径询问【Code】BZOJ 3083 路径修改+子树询问（根可变），这道题要用树链剖分求DFS序中某一...
分类：
其他好文 时间：
2014-12-10 22:28:23
阅读次数：
231
http://www.lydsy.com/JudgeOnline/problem.php?id=3669首先看到题目应该可以得到我们要最小化min{ max{a(u, v)} + max{b(u, v)} }两个变量不好做。。。那么我们约束一个a即按a从小到大排序，依次加边。发现当有环出现时，去掉的...
分类：
其他好文 时间：
2014-12-08 00:39:24
阅读次数：
286
