热门标签
更多>
搜索结果
查询Tags标签： belong，共有 3条记录-
莫队算法学习记录
什么是莫队：莫队是一种用于处理询问区间值的暴力离线算法，思路是通过移动两个指针到对应的区间来计算结果，精华是合理分块并依次处理。 什么时候用莫队：离线，暴力，1e5 原版莫队：建立区间（x1/2）:ll size=sqrt(n),bnum=ceil((double)n/size);for(ll i = 1; i <=…
2022/7/27 1:24:57 人评论 次浏览 -
NC17942J（莫队算法）
给出一个序列，每次询问区间内出现次数恰好是k的元素个数。 //c[maxn]维护出现i次的数有多少 //cc[maxn]维护第i个数出现多少次 //然后莫队 #include<bits/stdc++.h> using namespace std; const int maxn=4e4+100; int c[maxn],cc[maxn]; int belong[maxn]; int sz…
2021/7/15 20:08:13 人评论 次浏览 -
NC17942J（莫队算法）
给出一个序列，每次询问区间内出现次数恰好是k的元素个数。 //c[maxn]维护出现i次的数有多少 //cc[maxn]维护第i个数出现多少次 //然后莫队 #include<bits/stdc++.h> using namespace std; const int maxn=4e4+100; int c[maxn],cc[maxn]; int belong[maxn]; int sz…
2021/7/15 20:08:13 人评论 次浏览
