摘要: T1. 虚张声势 考虑分治 我们设 \(f(l, r)\) 为所有 \([l, r]\) 的子区间对答案的贡献。即,所有满足 \((l \leqslant x \leqslant y \leqslant r)\) 且 \(y-x+1 \leqslant k\) 的子区间 \([x, y]\) 的乘积 阅读全文