摘要: 题目链接 问题分析 数据应该比较水。这里当作普通莫队的模板题。 思路 将 \(N\) 个整数分块,每块大小为 \(S\) 。将所有询问离线,并排序。左端点在不同块的,左端点小的在前,否则右端点小的在前。 之后每个询问按顺序一个个做。求出 \((l,r)\) 之后,可以花费 \(O(1)\) 转移到 阅读全文
posted @ 2021-07-13 09:27 chy_2003 阅读(74) 评论(0) 推荐(0) 编辑