摘要：
题目链接 #题目大意 现有一棵树，初始所有点都没有染色。有以下操作： 1. 节点x及其所有子孙颜色都变更为k。 2. 要求你回答节点x的颜色。 #解题思路 先跑一个dfs序，每棵子树的根结点一定最先被访问，最后一个叶子结点最后被访问，且中间的结点都属于这棵子树。 #代码 const int maxn 阅读全文
摘要：
题目链接 #题目大意 略 #解题思路 区间异或，与其他操作不太一样，要考虑标记下传的时候子区间的标记的情况。 #代码 const int maxn = 1e5+10; int n, m; struct Tree { int l, r, sum, lz; } tree[maxn<<2]; inline 阅读全文