LCT学习笔记

学习笔记 题单

stO 各路神仙,斩妖除魔,西天取经,开花 Orz

例题

基础

• 【模板】Link Cut Tree
• [SDOI2008]洞穴勘测
• [ZJOI2012]网络
• [HNOI2010]弹飞绵羊

进阶

• [NOI2014]魔法森林
• [HNOI2010]城市建设
• 最小差值生成树
• [国家集训队]Tree II

困难

• [ZJOI2018]历史
• [WC2006]水管局长
• 睡觉困难综合征
• 小清新数据结构题

Qtree系列

• Qtree1
• Qtree2
• Qtree3
• Qtree4
• Qtree5
• Qtree6
• Qtree7