So_noSlack 的博客

摘要： \(\text{luogu-4097}\) 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。记第 \(i\) 条被插入的线段的标号为 \(i\)。 给定一个数 \(k\)，询问与直线 \(x = k\) 相交的线段中，交点纵坐标最大的线段的编号。 强制在线。 \(1 \le n \le 阅读全文

摘要： \(\text{hdu-1166}\) 给定一个长度为 \(n\) 的序列 \(a_i\)，有以下三种操作： Add x k 表示将 \(a_x \gets a_x + k\)。 Sub x k 表示将 \(a_x \gets a_x - k\)。 Query l r 表示询问 \(a_l + a_ 阅读全文

摘要： \(\text{luogu-3919}\) 如题，你需要维护这样的一个长度为 \(n\) 的数组，支持如下两种操作： 在某个历史版本上修改某一个位置上的值。 访问某个历史版本上的某一位置的值。 具体来说： 对于操作 \(1\)，格式为 v 1 p c，即为在版本 $ v $ 的基础上，将 $ a_{ 阅读全文

摘要： \(\text{luogu-4556}\) 村落里一共有 \(n\) 座房屋，并形成一个树状结构。然后救济粮分 \(m\) 次发放，每次选择两个房屋 \((x, y)\)，然后对于 \(x\) 到 \(y\) 的路径上（含 \(x\) 和 \(y\)）每座房子里发放一袋 \(z\) 类型的救济粮。 阅读全文

摘要： \(\text{luogu-5960}\) 给出一组包含 \(m\) 个不等式，有 \(n\) 个未知数的形如： \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_ 阅读全文

摘要： \(\text{codeforces-600e}\) 给你一棵以结点 \(1\) 为根的有根树，每个节点最开始都被涂上了颜色。 如果颜色 \(c\) 在以结点 \(v\) 为根的子树中出现次数最多，则称其在以结点 \(v\) 为根的子树中占重要地位。一棵树中可以有很多颜色同时占重要地位。 以 \(v 阅读全文

摘要： \(\text{hdu-2874}\) 给定一张 \(n\) 个点 \(m\) 条边的有权无向图，对于每个询问 \((x, y)\)，输出 \(x,y\) 之间的距离，或报告两个点不连通。 \(2 \le n \le 10^4\)，\(0 \le m < 10^4\)，\(1 \le q \le 1 阅读全文

摘要： \(\text{luogu-1099}\) 给定一颗无根树，\(F\) 是某条直径上的一段路径，其长度不超过 \(s\)。 定义 \(F\) 的偏心距为，无根树上的任意一点到 \(F\) 的距离最大值。 其中，一个点到路径的距离为这个点到路径上任意一点距离的最小值。 求路径 \(F\) 的偏心距的最 阅读全文

摘要： \(\text{luogu-8436}\) 对于一个 \(n\) 个节点 \(m\) 条无向边的图，求其边双连通分量的个数，并且输出每个边双连通分量。 \(1 \le n \le 5 \times 10^5\)，\(1 \le m \le 2 \times 10^6\)。 以下题解部分来自于 强连通 阅读全文

摘要： \(\text{luogu-8435}\) 对于一个 \(n\) 个节点 \(m\) 条无向边的图，求其点双连通分量的个数，并且输出每个点双连通分量。 \(1 \le n \le 5 \times10 ^5\)，\(1 \le m \le 2 \times 10^6\)。 以下题解部分来自于 强连通 阅读全文