Maxwei_wzj的OI世界

Imagination is more important than knowledge.

排序:
默认
按更新时间
按访问量

【BZOJ4817】树点涂色(SDOI2017)-LCT+LCA+线段树

测试地址:树点涂色 做法:本题需要用到LCT+LCA+线段树。 首先对于第一个操作,我们发现这个很像LCT中的access操作,那么因为每次涂的颜色不同,我们可以断定同种颜色的点一定是LCT中的一条重链,这样路径上不同的颜色段数就等于路径上轻边的数量+1+1+1。 于是我们可以维护f(i)f...

2018-04-13 09:05:48

阅读数:47

评论数:0

【NOI2014T2】魔法森林-LCT维护最小生成树

【NOI2014T2】魔法森林-LCT维护最小生成树

2017-05-19 00:57:50

阅读数:397

评论数:0

【HDU3966】Aragorn's Story-树链剖分或LCT维护路径

【HDU3966】Aragorn's Story-树链剖分或LCT维护路径

2017-04-24 11:31:08

阅读数:208

评论数:0

【BZOJ2049】洞穴勘测(SDOI2008)-LCT真·模板题

【BZOJ2049】洞穴勘测(SDOI2008)-LCT真·模板题

2017-04-23 17:28:25

阅读数:140

评论数:0

【BZOJ2002】弹飞绵羊(HNOI2010)-LCT模板题

【BZOJ2002】弹飞绵羊(HNOI2010)-LCT模板题

2017-04-23 10:45:09

阅读数:193

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭