2018年12月27日
Luogu P4299 首都 LCT
摘要： 既然是中文题目，这里便不给题意。 分析： 这个题的做法据说是启发式合并？ 但是我不会啊…… 进入正题，LCT是怎样做掉这道题的。记得在前面的一篇《大融合》的题解中，介绍过LCT维护子树信息的做法。 一句话概括就是要维护虚子树和实子树的size，适时修改，保持其正确性。 这道题关键并不在这，但我们必须 阅读全文
posted @ 2018-12-27 23:29 杜宇一声 阅读(167) 评论(0) 推荐(0) 编辑