摘要：
这场比赛全程心态爆炸…… 开场脑子秀逗签到题WA了一发。之后0贡献。 前期状态全无 H题想复杂了，写了好久样例过不去。 然后这题还是队友过的…… 后期心态炸裂，A题后缀数组理解不深，无法特判k = 1时的情况。 然后也没有心思读题了，心静不下来。 比赛题目链接 Problem B $ans = k( 阅读全文
摘要：
题目链接 Powerful array 给你n个数，m次询问，Ks为区间内s的数目，求区间[L,R]之间所有Ks*Ks*s的和。 $1<=n,m<=200000, 1<=s<=10^{6}$ 考虑莫队算法 把区间排序，然后让l和r分别询问即可。 根据排序的方式，l指针和r指针移动次数和大概是$n\s 阅读全文