摘要：
更好的阅读体验 题意 给出一个可重集 \(S\)，值为 \(i\) 的元素有 \(freq_i\) 个 有两个集合 \(A,B\) 满足 \(B\subset A\subseteq S\) \(|B|=|A|-1\) \(\gcd_{x\in A}x=1\) 称这两个集合的权值 \(w(A,B)=\ 阅读全文
摘要：
更好的阅读体验 题意 给出一个 \(n\times n\) 的矩阵，每行每列都是一个 \([1, n]\) 的排列，有 \(m\) 次操作 U 表示整个矩阵循环下移一格 D 表示整个矩阵循环上移一格 L 表示整个矩阵循环左移一格 R 表示整个矩阵循环右移一格 I 表示把矩阵每一行变为原来排列的逆 R 阅读全文
摘要：
更好的阅读体验 题意 彩色树是边有颜色的有根树，其中每一种颜色的边集构成一条链. 定义一棵彩色树的权值为所有节点到根节点路径上不同颜色的数量的最大值. 现在有一棵不断变化的树，一开始只有1号点 (根节点)，接下来每个时刻长出一个新点，求每一时刻树的权值 长出的节点数 \(n\le10^5\) 题解 阅读全文
摘要：
更好的阅读体验 题意 有一个长度为 \(n\) 的序列，共 \(m\) 次操作： 1 l r x y，把区间 \([l, r]\) 内所有 \(x\) 变成 \(y\)； 2 l r k，查询区间 \([l, r]\) 内第 \(k\) 小值. \(1\le n, m\le 10^5\)，任何时刻 阅读全文