摘要：$\text{Link}$ 题意 全局加，区间最大子段和。 $n\le 3\times 10^5$，$m\le 6\times 10^5$。 思路 使用 $\text{KTT}$ 通过。 对于每一次修改操作记录此时总共加了多少，记为 $v_i$。对于每一次询问将它放在其之前的最后一次修改操作后。 将 阅读全文

摘要：$\text{Link}$ 题意 给出 $k$ 个长为 $n$ 的有序数组，$q$ 次查询，每次给出数 $x$，分别求出每个数组中 $x$ 的非严格后继，输出它们的异或和。强制在线。 $k\leq 100$，$n\leq 10^4$，$q\leq 5\times 10^5$。 思路 分散层叠算法，可 阅读全文