2022年8月29日
CF765F
摘要： 分块。 $f[i][j]$：$i$ 一直到第 $i$ 所在块 $x$ 尾端，对 $x+1\sim j$ 块造成贡献/$i$ 一直到 $i$ 所在块 $x$ 开头，对 $j\sim x-1$ 块造成贡献。 $mn[i][j]$：块 $i\sim j$ 的答案。 预处理：块内元素排序，双指针求 $f$ 阅读全文
posted @ 2022-08-29 19:12 zqs2020 阅读(30) 评论(0) 推荐(0)