henry_y

摘要： 题目地址 "题目链接" 题解 经典大分块..不过挺好写的。就写了半个小时左右。 处理出 $ans[i][j]$表示块$i$到块$j$的答案 $cnt[i][j]$表示块$1$到块$i$中数$j$的出现次数（要先离散化） 预处理这两个数组都离散化后利用一个桶就可以了。 考虑每个询问$[l,r]$的答案 阅读全文