分块
关注
分享
扫一扫
yjjr
蒟蒻qwq
yangjijingru.com
展开
-
分块学习笔记
根号平衡根号类算法的前置技能大多是根号平衡有x次操作，单次复杂度为O(a)有y=kx次查询，单次复杂度为O(b)在满足一定条件的题里面可以通过提高其中一边的复杂度，降低另一边的复杂度来达到更好的效果这时有xa=kxb ==> 复杂度由ax+bkx=2x根号分类静态分块动态分块静态分块指的是放一些关键点，预处理关键点到关键点的信息来加速查询的，不能支持修改原创 2018-02-01 18:45:54 · 601 阅读 · 0 评论 -
BZOJ2002 [Hnoi2010]Bounce 弹飞绵羊
标签：分块题目题目传送门Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时原创 2018-02-02 16:28:12 · 177 阅读 · 0 评论 -
洛谷4168 [Violet]蒲公英
标签：分块题目题目传送门背景亲爱的哥哥：你在那个城市里面过得好吗？我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的……最近村子里长出了一大片一大片的蒲公英。一刮风，这些蒲公英就能飘到好远的原创 2018-02-02 18:54:27 · 1029 阅读 · 0 评论