题目描述
题目解析
啊啊啊啊啊，模考的时候想了半天，这个强制在线弄得我好晕，这个度数小于等于3是什么鬼，难道dfs序，nm再塞颗主席树也不行啊，一看，暴力40分是LCT，跟LCT有关？然后我就炸了，最后写了一发40分暴力，还调了2h+，结果只有10分（哭）。考试下来一看题解：点分治，啥，不会；树剖+主席树，靠，忘了树剖。不过这也没办法，树剖我就写过一次，还是半年前的板。。。 啊啊啊啊啊，模考的时候想了
阅读背景：
【BZOJ 4012】[HNOI2015]开店_SunIsMe的博客
来源：互联网
分享到：
