WangKaoZheng

摘要： 题目大意： 有一棵 \(n\) 个点 \(m\) 条边的带重边的树，每条边有一个颜色，又有 \(q\) 次询问，每一次询问两个点 \(u\) 和 \(v\) 之间的最短路径上的边最多能有多少段连续颜色。 显然一组重边保留三种颜色就可以了，所以我们可以倍增 DP，存下 \(u\) 到 \(u\) 的祖 阅读全文

摘要： 题目大意： 有一个长度为 \(n\) 的序列，进行 \(m\) 次操作，有两种操作： 操作 \(1\)：将区间 \([l,r]\) 里的数从大到小一左一右拜访，即：\(1\) \(2\) \(3\) \(4\) \(5\) 变成 \(5\) \(3\) \(1\) \(2\) \(4\)。 操作 \ 阅读全文