摘要：
有 $a+b+c\equiv 0\pmod k$，则 $a\bmod k+b\bmod k+c\bmod k\in\{0,k,2k\}$。 证明比较显然，小于 $3k$ 的 $k$ 的倍数只有 $\{0,k,2k\}$。 分讨三种情况，对 $a\bmod k+b\bmod k+c\bmod k=z$ 阅读全文
摘要：
别的题解好像都带 $\log$，来个 $O(n)$ 的。 扫描时间轴，对当前时间 $i$ 维护 $(i-d,i]$ 时刻每个帖子 $j$ 的获赞数 $c_j$。 维护 $v_i$ 表示 $i$ 时间获赞的帖子，扫描到 $i$ 时刻时 $\forall j\in v_{i-d},c_j\gets c_ 阅读全文
摘要：
按最小值分治。 考虑统计 $l,r$ 内跨过最小值位置 $m$ 的满足条件的区间个数。 遍历 $[l,m],[m,r]$ 中较小的一个区间。设 $s_i=\sum\limits_{j=1}^i b_j$。 $m-l\le r-m$：遍历左端点 $i\in[l,m]$，则右端点 $j\in[m,r]$ 阅读全文