BZOJ 4397 [Usaco2015 dec]Breed Counting


题目链接: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 统计前缀和即可...

代码如下:

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 4397 [Usaco2015 dec]Breed Counting


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: ,