摘要：https://www.luogu.org/problem/show?pid=2709#sub莫队经典题#include#include#include#include#includeusing namespace std;int n,m,k,sum=0;int num[50009... 阅读全文

摘要：https://www.luogu.org/problem/show?pid=1972#sub 时间复杂度证明：右端点移动： 首先我们考虑一个块里面的转移情况 由于一个块里面的询问都按右端点排序 所以我们右端点在一个块里面最多移动n次 有 O(n√)O(n)个块，那么同一个块内的右... 阅读全文