[luoguP3302] [SDOI2013]森林(主席树 + 启发式合并 + lca)传送门显然树上第k大直接主席树如果连边的话,我们重构小的那一棵,连到另一棵上。说起来简单,调了我一晚上。总的来说3个错误:1.离散化写错位置写到了后面2."="写成了"=="3.加双
[HNOI2009]梦幻布丁(链表+启发式合并)
启发式合并——染色后的布丁也能吃
洛谷传送门
开始一个O(n^2)思路,每次每句要改变颜色的点,改变完颜色后重新计算颜色的段数,显然拉闸。
然后呢。。









