摘要： Description 以下涉及的所有字符串判等操作都对大小写敏感，例如 1oushang、Loushang、LOUSHANG 是互不相同的字符串。 小 I 正在整理学术社区中的一个帖子。帖子中一共有 \(N\) 个网友发过消息，他们的网名分别为 \(n_1, n_2, \ldots, n_N\)。 阅读全文

摘要： Description 平面直角坐标系上一个等腰直角三角形，维护 \(4\) 种操作： 加入 \((x,y)\)。 把 \(y\leq l\) 的点横坐标变成 \(\max⁡(x,n-l)\)。 把 \(x\leq l\) 的点纵坐标变成 \(\max(y,n-l)\)。 查询第 \(i\) 个点现 阅读全文

该文被密码保护。 阅读全文

摘要： Description 给定一棵 \(n\) 个节点的树，树有边权，与一个长为 \(n\) 的序列 \(a\)。 定义节点 \(x\) 的父亲为 \(fa(x)\)，根 \(rt\) 满足 \(fa(rt)=rt\)。 定义节点 \(x\) 的深度 \(dep(x)\) 为其到根简单路径上所有边权和 阅读全文

摘要： 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 阅读全文

摘要： Description 在二叉树上，不断删除叶子，你要维护其重链剖分后重儿子编号和。如果两个孩子大小相同，在一开始连向左儿子，后面保持修改前的连接。 \(n\leq 2\times 10^5\)。 Solution 考虑把一个叶子 \(x\) 删掉会对改变哪些点的重儿子。 首先改变的点 \(y\) 阅读全文

摘要： Description 有一个供 \(K\) 个玩家玩的棋盘游戏。该游戏的棋盘由 \(N\) 个编号从 1 到 \(N\) 的单元格和 \(M\) 条编号从 1 到 \(M\) 的路径组成，其中路径 \(j\)（\(1 ≤ j ≤ M\)）双向连接着单元格 \(U_j\) 和 \(V_j\)。 棋盘 阅读全文

摘要： Description 这是一道交互题。 Tomislav 在睡梦中想到了一个问题：给定两棵大小为 \(N\) 的树，树上的节点按 \(1\sim N\) 分别编号，树则分别编号为树 \(1\)，树 \(2\)，树有边权，但是边权被隐藏了起来。 Tomislav 需要向交互库提供一个大小为 \(K\ 阅读全文

摘要： Description 给定一个长度为 \(n\) 的整数序列 \(a_1\sim a_n\)，其中的元素两两互不相等。 有 \(q\) 个询问，每个询问给定一个区间 \([l,r]\)，你要选择三个下标 \(i,j,k\in[l,r]\) 满足 \(i\neq j,j\neq k,k\neq i\ 阅读全文