CF 313 DIV2 B 树状数组

Posted 不知姓名的黑猫君

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF 313 DIV2 B 树状数组相关的知识,希望对你有一定的参考价值。

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

题目大意

给一个区间,问你这个区间里面有几个连续相同的字符。

 

思路:

表示个人用树状数组来写的。。。了解了树状数组的本质就行了。

当然用sum[r]-sum[l]也是可以的

 

以上是关于CF 313 DIV2 B 树状数组的主要内容,如果未能解决你的问题,请参考以下文章

CF1093:E. Intersection of Permutations(树状数组套主席树)

codeforce div2 C 树状数组

EC R 87 div2 D. Multiset 线段树 树状数组 二分

EC R 87 div2 D. Multiset 线段树 树状数组 二分

[CF808B] Average Sleep Time([强行]树状数组,数学)

CF452F Permutations/Luogu2757 等差子序列 树状数组Hash