stoorz

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5046 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 \(n,m\leq 10^5\)。 思路 分块。设块长为 \(B\)。 预处理 \(f[i][j]\) 表示第 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5494 给出一个可重集 \(a\)（编号为 \(1\)），它支持以下操作： 0 p x y：将可重集 \(p\) 中大于等于 \(x\) 且小于等于 \(y\) 的值放入一个新的可重集中（新可重集编号为从 \(2\ 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P1232 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树 阅读全文

摘要： 题目 题目链接：https://codeforces.com/contest/1556/problem/E 给定两个长度为 \(n\) 的序列 \(a,b\)。一次操作可以选择一个严格递增序列 \(q_1,q_2,\cdots,q_k\)（要求 \(k\) 为偶数），让 \(a_{q_1},a_{q 阅读全文

摘要： 题目 题目链接：https://atcoder.jp/contests/arc092/tasks/arc092_d 有一个 \(N\) 个点 \(M\) 条边的有向图。保证图中不存在重边和自环。 试判断将每条边反向，其他边不变的情况下，图中强连通分量的数量是否改变。 若改变，输出 diff，否则输出 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5331 \(n\) 个排成一列的哨站要进行通信。第 \(i\) 个哨站的频段为 \(a_i\)。 每个哨站 \(i\) 需要选择以下二者之一： 直接连接到控制中心，代价为 \(W\)； 连接到前面的某个哨站 \(j 阅读全文

摘要： 题目 题目链接：https://codeforces.com/contest/1562/problem/E 给定一个长度为 \(n\) 的字符串 \(s\)，它的“扩展”定义为字符串序列 \(s_1\ ,\ s_1s_2\ ,\ \cdots\ ,\ s_1s_2\cdots s_n\ ,\ s_2 阅读全文

摘要： 题目 题目链接：https://codeforces.com/contest/1559/problem/D2 给你两棵森林，节点数均为 \(n\)。第一个森林有 \(m_1\) 条边，第二个森林有 \(m_2\) 条边。 允许你进行加边操作，但是有两个要求： 如果在第一个森林加一条 \((u,v)\ 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4383 小 L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做 LCT 的挑战，它的规则是这 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/232/E 在一个 \(n \times m\) 的网格上，有一些格子是障碍。给定 \(Q\) 个询问，每次询问是否能只通过向下走和向右走从格子 \((x_1,y_1)\) 走到格子 \((x_2,y 阅读全文