该文被密码保护。 阅读全文
posted @ 2021-10-18 16:21 夜空之星 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 奇怪的树 题面: 前言:在题解底部我还贴了篇 \(16\) 届学长的题解。 ​ 对于操作 \(1\)。注意到一棵树是一幅 二分图,所以可以分成两个集合,然后打标记,又因为一个集合修改两次等于没修改,所以我们同时维护 \(4\) 种情况的树就可以解决了。 ​ 对于操作 \(2\)。单点修改,具体实现得 阅读全文
posted @ 2021-10-18 11:12 夜空之星 阅读(96) 评论(0) 推荐(0) 编辑