摘要：
一眼树链剖分或 \(LCT\)，由于在学后者所以就写了。 取反操作相当于把 \(min,max\) 取反后交换，所以要维护 \(min,max,val\)。 时间复杂度 \(O(m\log n)\)。 #include<bits/stdc++.h> #define fa(x) lct[x].fa # 阅读全文
posted @ 2025-01-06 21:19
长安一片月_22
阅读(27)
评论(0)
推荐(0)
摘要：
似乎所有的线段树分治题都能被 \(LCT\) 平替掉？ 一眼动态树，直接 \(LCT\)。 Connect x y 操作用 \(link(x,y)\) 实现，Destroy x y 操作用 \(cut(x,y)\) 实现，Query x y 操作用 \([find(x)=find(y)]\) 实现。 阅读全文
posted @ 2025-01-06 17:40
长安一片月_22
阅读(17)
评论(0)
推荐(0)
摘要：
首先，\(LCT\) 一般指疏松结缔组织。 疏松结缔组织是指一种柔软而富有弹性的结缔组织。主要填充在各器官或组织间的间隙中，如剥制动物标本时，将皮肤拉开，就可见到薄而透明的疏松结缔组织。 对不起，刚才生物同志走错片场了。 \(LCT(Link\ Cut\ Tree)\)，是一种可以解决动态树问题的数 阅读全文
posted @ 2025-01-06 17:12
长安一片月_22
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号