BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊(Link Cut Tree)
Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小 […]...
BZOJ 2049: [Sdoi2008]Cave 洞穴勘测(Link Cut Tree)
Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘 […]...
洛谷 P3690 【模板】Link Cut Tree (动态树)
题目背景 动态树 题目描述 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号 […]...