摘要：
题面 给出一个长为 \(n\) 的数列，以及 \(n\) 个操作，操作涉及区间加法，单点查值。 $ 1\le n \le 50000$。数据在 int 范围内。 思路 分块模板题。 先对数列分成 \(\sqrt{n}\) 块，然后查询就是数据+ tag，但是更新怎么办呢？ 先对非整块直接暴力修改，然 阅读全文
摘要：
题面 有 \(n\) 个二元组 \((a_i, b_i)\)，编号为 \(1\) 到 \(n\)。 有一个初始为空的栈 \(S\)，向其中加入元素 \((a_i, b_i)\) 时，先不断弹出栈顶元素直至栈空或栈顶元素 \((a_j , b_j)\) 满足 \(a_i \neq a_j\) 且 \( 阅读全文