BZOJ 4397 [Usaco2015 dec]Breed Counting

发布于 2017-04-28  170 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4397

题意:终于找到一个 bzoj 上能看的奶牛题题意了... 改了一点点

给定一个长度为 N 的序列,每个位置上的数只可能是 1,2,3 中的一种。

有 Q 次询问,每次给定两个数 a,b,分别输出区间 [a,b] 内数字 1,2,3 的个数。


首先搞了个分块... 后来发现只需要分别对 1,2,3 统计前缀和即可...

代码如下:

 


一个非常弱的准退役OIER