摘要：
NOI2018 Day1 T1有许多人用spfa被卡掉25分。 注意：写spfa绝对不用STL，因为出题人会不怀好意的卡掉它。 我也是愿意写spfa的人.(毕竟简单)。在这里总结一下spfa的优化 1.普通spfa会开一个数组。可以用循环队列优化.(教程书中都有). 2.我们在把点加入队列时,随机从 阅读全文
摘要：
结束了分块,我们来讲下莫队。 据我所知，莫队能解决一切区间问题,除了翻转。因为它就是个暴力 其实这两者的关系并不大。仅仅是时间复杂度一样而已。 莫队只能解决离线问题，在线马上GG。 我们把原序列分成√n块(好像就是这里相同)。这里说的序列是查询序列L--R，并不是读入的a[i]. 之后我们把序列排序 阅读全文
摘要：
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文
摘要：
临近NOIP,我要复习各种学过的算法，先从暴力开始吧! 分块就是把一个待求的序列分成√n块.之后暴力查找。分整块和散块两部分。所有信息在当前结点和块内同时维护。每次查询O(3*√n)。修改不一定。一般是O(1)--O(√n) 之间。 这就是分块，原理及其简单。但写起来需要考虑一些细节。 比如：洛谷P 阅读全文