【BZOJ4397】[Usaco2015 dec]Breed Counting【前缀和】【或莫队】【或线段树】【或可持久化线段树】
【题目链接】数据结构学多了,看到题解发现3个前缀和就搞定了。弱智+2另外也可以线段树,也可以3个主席树。。。莫队:/*TelekineticForestGuard*/#include#include#includeusingnamespacestd;constintmaxn=100005,maxsqrtn=316;intn,m,num[maxn],cnt[5];structdata{intl,r,