HDU 4358 Boring Counting ★★(2012 Multi-University Training Contest 6)

问题抽象:区间内恰好出现K次的数的个数。 ------------------------------------------------------------------ UESTC出的题就是神啊T_T。。。一开始想了个函数式线段树方法后来发现错了=。=,然后也没什么思路,就是找着官方题解的方法做的。 思路:   题解说的用树状数组,这里当然也可以用线段树维护,和上面一样,线段树第j个数表示区
相关文章
相关标签/搜索