GOODPLACE

题意 一个序列，MMM个询问，每次求l∼rl\sim rl∼r之间的权值种类。 思路 莫队算法，将询问分成n\sqrt{n}n​块，对于询问，如果lll在同一个块内，就根据rrr升序排序。 根据这样排序后暴力，时间复杂度可从O(nm)O(nm)O(nm)优化成O(n∗n)O(n*\sqrt{n})O(n∗n​) 最重要的。让我们先谈论右指针。对于每个块，查询是递增的顺序排序，所以右指针（curr...

题意 ∑ci2\sum{{c_i}^2}∑ci​2的值,其中iii的值从111到KKK，其中cic_ici​表示数字iii在[L..R][L..R][L..R]中的重复次数。 思路 莫队修改一下暴力中的两个函数即可，注意lll从111开始，否则会多无用计算。 代码 #include<cmath> #include<cstdio> #include<algorithm&...