So_noSlack - 博客园

2026年2月6日

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

posted @ 2026-02-06 16:54 So_noSlack 阅读(6) 评论(0) 推荐(0)

树链剖分

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

posted @ 2026-02-06 16:52 So_noSlack 阅读(8) 评论(0) 推荐(0)

主席树

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

posted @ 2026-02-06 16:51 So_noSlack 阅读(6) 评论(0) 推荐(0)

2026年1月22日

李超线段树

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

posted @ 2026-01-22 20:35 So_noSlack 阅读(12) 评论(0) 推荐(0)

2026年1月20日

线段树合并

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

posted @ 2026-01-20 21:14 So_noSlack 阅读(18) 评论(0) 推荐(0)

2026年1月19日

差分约束

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

posted @ 2026-01-19 21:14 So_noSlack 阅读(22) 评论(0) 推荐(0)

2026年1月15日

启发式合并（dsu-on-tree）

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

posted @ 2026-01-15 21:51 So_noSlack 阅读(16) 评论(0) 推荐(0)

So_noSlack 的博客

公告