摘要： Description 给定一张 \(n\) 个点 \(m\) 条边的简单无向图，构造两个排列 \(p,q\)，使得： 对任意 \((u,v)\in E\)，\((p_u-p_v)(q_u-q_v)>0\). 在此基础上，最大化 \(\left|\left\{i\ |\ p_i\neq q_i\ri 阅读全文

摘要： Description 给定一棵树，维护以下 \(3\) 个操作： 1 x 表示如果节点 \(x\) 为白色，则将其染黑。否则对这个节点的所有儿子递归进行相同操作。 2 x 表示将以节点 \(x\) 为根的子树染白。 3 x 表示查询节点 \(x\) 的颜色。 \(n,q\leq 10^5\)。 S 阅读全文