HDU4718 【题意】求树上任意两点u->v的LIS; 【分析】可以用树链剖分,不过最近在练LCT,就 … 继续阅读“HDU4718 – The LCIS on the Tree(LCT)”
标签:LCT
HDU4010 – Query on The Trees(LCT)
HDU4010 【题意】给出一棵树,4种操作: 1)link(x,y) : 如果x(以下x都是当前节点),y不 … 继续阅读“HDU4010 – Query on The Trees(LCT)”
BZOJ2049 – [Sdoi2008]Cave 洞穴勘测(LCT-无根树)
BZOJ2049 【分析】这题是无根树的LCT的cut和link操作,有根树LCT不能使用make_root( … 继续阅读“BZOJ2049 – [Sdoi2008]Cave 洞穴勘测(LCT-无根树)”
HDU2475 – Box(LCT-有根树)
HDU2475 【题意】给出N个正方形,有两种操作:MOVE x y:把x以及嵌套在x里面的所有盒子放进y内, … 继续阅读“HDU2475 – Box(LCT-有根树)”