So_noSlack 的博客

摘要： \(\text{luogu-3369}\) 您需要动态地维护一个可重集合 \(M\)，并且提供以下操作： 向 \(M\) 中插入一个数 \(x\)。 从 \(M\) 中删除一个数 \(x\)（若有多个相同的数，应只删除一个）。 查询 \(M\) 中有多少个数比 \(x\) 小，并且将得到的答案加一。 阅读全文

摘要： $\text 构造一个长度为 \(n\) 的排列 \(p\)，满足 \(\bigoplus\limits_{i=1}^n (p_i+k\times i)=0\)。 其中 \(\oplus\) 表示按位异或。无解输出 -1。 \(1\le n\le 10^6\)，\(1\le k\le 7\)。 考虑 阅读全文

摘要： \(\text{loj-6277}/\text{luogu-13976}\) 数列分块入门 \(1\)。 给出一个长为 \(n\) 的数列，以及 \(n\) 个操作，操作涉及区间加法，单点查值。 \(1 \le n \le 5 \times 10^4\)，\(-2^{31} \le \text{ot 阅读全文

摘要： \(\text{luogu-3384}\) 如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 2 x y，表示求树从 \(x\) 到 \(y\) 阅读全文

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

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