原题链接题解莫队算法是局限性非常大的优化，离线+无修改，它通过邻近区间修改复杂度为\(O(1)\)的特性让区间排序，然后再做修改，排序的规则是按块排序，然后左端点\(l\)在一个块里的按右端点排序code#include<bits/stdc++.h>usingnamespacestd;inta[50005];structnode{

视频链接：C111【模板】莫队算法P2709小B的询问_哔哩哔哩_bilibili   LuoguP2709小B的询问//普通莫队O(n*sqrt(n))#include<iostream>#include<cstring>#include<algorithm>#include<cmath>usingnamespacestd;constintN=50005;intn,m,k,B,a[N];

https://www.luogu.com.cn/problem/P2709#submit小B的询问题目描述小B有一个长为\(n\)的整数序列\(a\)，值域为\([1,k]\)。他一共有\(m\)个询问，每个询问给定一个区间\([l,r]\)，求：\[\sum\limits_{i=1}^kc_i^2\]其中\(c_i\)表示数字\(i\)在\([l,r]\)中的出现次数

题目链接&本文的的参考文献1本文的参考文献2(这篇文章是xiezheyuan(洛谷的一个用户的用户名)的博客里的）另外我还采纳了同学的一些意见。这题主要的就是对一个静态的序列

莫队板子。//P2709小B的询问#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintMAXN=50005;structQuery{ intl,r,id;}q[MAXN];in