夜空之星

该文被密码保护。 阅读全文

摘要： 奇怪的树 题面： 前言：在题解底部我还贴了篇 \(16\) 届学长的题解。 ​ 对于操作 \(1\)。注意到一棵树是一幅 二分图，所以可以分成两个集合，然后打标记，又因为一个集合修改两次等于没修改，所以我们同时维护 \(4\) 种情况的树就可以解决了。 ​ 对于操作 \(2\)。单点修改，具体实现得 阅读全文