2022年6月20日
[ZJOI2018] 历史 题解
摘要： 你谷 link 这个题说模板挺模板的，但是其实也很有思维，这里来讲讲看。 简化题意，给定一棵 LCT，初始都是虚边，给定每个点的 access 操作次数，求一个操作顺序使得虚实边转换次数最多。 首先考虑如果不存在修改怎么做，我们考虑按每个点分别考虑，我们发现当相邻两次操作在不同的子树中（或者一个在子 阅读全文
posted @ 2022-06-20 15:48 老莽莽穿一切 阅读(47) 评论(0) 推荐(0) 编辑