CodeForces 220B(B. Little Elephant and Array)

http://codeforces.com/contest/220/problem/B 

 

题意:给出一个数组,给出m组询问,问区间中出现a[i] 次的有多少个。

 

sl: 很显然的离线问题了。 大视野菜花的加强版。

可以这么搞,假设当前走到了a 看看之前是不是有a个a有的话就在a-k处 减1 同时补上上次的操作就行。具体键代码。

 

http://codeforces.com/contest/220/submission/6948720 

posted @ 2014-06-24 01:02  acvc  阅读(215)  评论(0编辑  收藏  举报