![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队算法
文章平均质量分 77
冷月残星
这个作者很懒,什么都没留下…
展开
-
莫队算法(小Z的袜子,BZOJ 2038)
参考博客: http://blog.csdn.net/xym_csdn/article/details/50889293 代码 #include #include #include using namespace std; typedef long long ll; const int maxn = 50010; int N,M; int c[maxn]; int n[maxn原创 2017-07-15 17:13:54 · 231 阅读 · 0 评论 -
莫队算法,gcd(The sum of gcd,HDU 5381)
有一个小失误,WA了很久。 转移的顺序应该是 ①增加r ②减少l ③减少r ④增加l 否则可能会出现错误 比如想从[a,b]转移到[c,d] 但是c 如果顺序不对的话,按照我自己的算法,就会算错。 代码 #include #include #include #include using namespace std; typedef long long ll;原创 2017-07-16 11:20:45 · 239 阅读 · 0 评论