摘要：洛谷题目连接: "魔法指纹" 题目描述 对于任意一个至少两位的正整数n，按如下方式定义magic(n)：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值。这样，得到了一个新数，去掉前导0，则定义为magic(n)。若n为一位数，则magic(n)=n。 例如：magic(5913)=482，m 阅读全文

摘要：洛谷题目链接: "作诗" 题目描述 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶 阅读全文

摘要：洛谷题目链接： "弹飞绵羊" 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置 阅读全文

摘要：看了hzwer的博客，受益匪浅，于是来分享一下自己的想法。 首先，分块是用来干啥的呢？简单点说，就是一个处理数据结构的高级暴力。 如果我们想要修改一个序列并查询，一个一个的模拟显然是太慢了的，但有些东西又不能用线段树来维护，那么怎么办呢？这时候就分块就派上用场了。 先沿用几个黄学长使用的概念： 整块 阅读全文