摘要：
问题抽象：区间内恰好出现K次的数的个数。------------------------------------------------------------------UESTC出的题就是神啊T_T。。。一开始想了个函数式线段树方法后来发现错了=。=，然后也没什么思路，就是找着官方题解的方法做的。思路：题解说的用树状数组，这里当然也可以用线段树维护，和上面一样，线段树第j个数表示区间[j, i]内出现k次的数有多少个，然后像题解一样维护即可。（这种维护方法值得好好研究&&学习呀~）代码中也有比较详细的注释：View Code #include <iostream> 阅读全文
posted @ 2012-11-15 21:47
AbandonZHANG
阅读(290)
评论(0)
推荐(0)
摘要：
问题抽象：区间内恰好出现K次的数的个数。------------------------------------------------------------------UESTC出的题就是神啊T_T。。。一开始想了个函数式线段树方法后来发现错了=。=，然后也没什么思路，就是找着官方题解的方法做的... 阅读全文
posted @ 2012-11-15 13:47
AbandonZHANG
阅读(96)
评论(0)
推荐(0)
摘要：
问题抽象：区间内恰好出现K次的数的个数。------------------------------------------------------------------UESTC出的题就是神啊T_T。。。一开始想了个函数式线段树方法后来发现错了=。=，然后也没什么思路，就是找着官方题解的方法做的... 阅读全文
posted @ 2012-11-15 13:47
AbandonZHANG
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号