摘要：
题面 英文题面 题意： 题解：考虑两个点$i$和$j$，它们对答案造成的贡献是$dis(i,j) \times (min(r_i,r_j)-max(l_i,l_j)+1) \times \prod_{k \neq i,j}(r_k-l_k+1)$。 那么我们可以考虑枚举所有颜色，计算包含这个颜色的所 阅读全文
摘要：
题面 英文题面 题意： \(n,k,q \leq 10^5\)。 题解：考虑到暴力的做法是用栈模拟括号序列匹配的过程，我们尝试使用分块，将元素个数减小至$O(\sqrt n)$级别。 对于每个块，我们用栈来模拟暴力匹配的过程。如果两个相邻的左右括号出现适配，那么我们称这个块是不合法的，那么所有完全包 阅读全文
摘要：
题面 英文题面 题意：给定一棵树，维护以下3个操作： 1 $x$表示如果节点$x$为白色，则将其染黑。否则对这个节点的所有儿子递归进行相同操作 2 $x$表示将以节点$x$为root的子树染白。 3 $x$表示查询节点$x$的颜色。 \(n,q \leq 10^5\)。 题解：考虑一种优雅的暴力 将 阅读全文