日记

模拟赛。

T1 # Link to T1

脑筋急转弯。

T2 # Link to T2

将询问离线，将询问按照 $r$ 排序。循环 $r = 1 \to n$。用 set<pii> 记录每个 $\{sum_r - sum_{l - 1},l\}$，其中 $sum$ 表示前缀和。从 $r - 1 \to r$ 的时候加入 $\forall l \in [1,r],sum_r - sum_{l - 1}$。对于一个询问 $[l,w]$，在 set 二分出最后一个 $\le w$ 的 iterator，然后再暴力往下寻找（因为往上寻找就爆炸了）第一个（也就是最大的）$sum_r - sum_{l' - 1}$ 使得 $l' \ge l$。$r$ 不用管，因为右端点比 $r$ 大的还没出生呢。

T3 # Link to T3

神秘 BK 算法。

T4 # Link to T4

没改

后日谈 # Link to 后日谈

今天还真是颓废呢。