数据结构-LCT
Maxwei_wzj
AFO
展开
-
【BZOJ2049】洞穴勘测(SDOI2008)-LCT真·模板题
【BZOJ2049】洞穴勘测(SDOI2008)-LCT真·模板题原创 2017-04-23 17:28:25 · 307 阅读 · 0 评论 -
【BZOJ2002】弹飞绵羊(HNOI2010)-LCT模板题
【BZOJ2002】弹飞绵羊(HNOI2010)-LCT模板题原创 2017-04-23 10:45:09 · 412 阅读 · 0 评论 -
【HDU3966】Aragorn's Story-树链剖分或LCT维护路径
【HDU3966】Aragorn's Story-树链剖分或LCT维护路径原创 2017-04-24 11:31:08 · 394 阅读 · 0 评论 -
【NOI2014T2】魔法森林-LCT维护最小生成树
【NOI2014T2】魔法森林-LCT维护最小生成树原创 2017-05-19 00:57:50 · 720 阅读 · 0 评论 -
【BZOJ4817】树点涂色(SDOI2017)-LCT+LCA+线段树
测试地址:树点涂色 做法:本题需要用到LCT+LCA+线段树。 首先对于第一个操作,我们发现这个很像LCT中的access操作,那么因为每次涂的颜色不同,我们可以断定同种颜色的点一定是LCT中的一条重链,这样路径上不同的颜色段数就等于路径上轻边的数量+1+1+1。 于是我们可以维护f(i)f(i)f(i),表示该点到根路径上的不同颜色段数。那么: 对于第二个操作,答案显然为f(u)+f(v...原创 2018-04-13 09:05:48 · 226 阅读 · 0 评论