首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p4396专题
洛谷 P4396 [AHOI2013]作业(莫队+值域分块)
抱歉,一开始读错题了 由于最后统计 [a,b] 中有多少数出现过,以及位于 [a,b] 内的数值个数 由于这两个是相关联的,所以不好一起统计,所以采用暴力的方法,但是暴力一定超时,所以在这里使用分块 写分块的时候到底需要几个参数,首先对于非整块,vis[x] x出现的次数;对于整块 tag[x] x出现的次数,cnt[x] x 出现的种数 const int N=1e5+5;int n
阅读更多...