![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块莫队
THE END GAME
这个作者很懒,什么都没留下…
展开
-
暑假集训日记——6.30(分块)
分块,莫队数列分块入门 1/*我们给每个块设置一个加法标记(就是记录这个块中元素一起加了多少),每次操作对每个整块直接O(1)标记,而不完整的块由于元素比较少,暴力修改元素的值。每次询问时返回元素的值加上其所在块的加法标记。*/#include <iostream>#include<cstdio>#include<algorithm>#inc...原创 2019-07-06 14:06:26 · 101 阅读 · 0 评论 -
暑假集训日记——7.29(牛客+数论)
DongDong坐飞机题解:分层图最短路,dis[ i ][ j ]记录下到达 i点 j次打折的最短路然后Dijkstra就可解了。注意:1.因为是分层的所以,一个节点会多次遍历所以不必标记2.输入输出用快读,或者scanf,居然显示的数据错误,而不是超时…卡在80%AC代码#include<bits/stdc++.h>#include<queue>#de...原创 2019-07-30 08:53:55 · 151 阅读 · 0 评论