![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bestcode
zoro_n
我想走得更远
展开
-
hdu 5997 rausen loves cakes
题目链接点击打开链接官方题解。之前想用线段树,,写了半天没有写出来。然后就看了浅蓝大佬的博客 转自------点击打开链接还是有一点不太懂,,回去慢慢研究。 orz考虑用树状数组维护每一个位置是否为一段颜色的起点(下简称“起点”)。 询问时,只需要查询区间内起点个数,再特判左端点是否为起点,即可求得答案。 针对合并操作,如果暴力合并,复杂度显然是O(n^2)O(n转载 2016-12-18 17:41:02 · 574 阅读 · 0 评论 -
bc Kblack loves flag
水题,桶排序。这个东西,直接复制粘贴,,。//#include #include #include #include #include #define LL long longusing namespace std;const int _K=50268147,_B=6082187,_P=100000007;int _X;inline int get_rand(in原创 2016-12-18 00:23:24 · 299 阅读 · 0 评论