摘要：
题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知... 阅读全文
摘要：
题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置... 阅读全文
摘要：
转载自：http://blog.csdn.net/XianHaoMing/article/details/52201698分块先简单介绍一下分块算法。 分块算法是一种很常见的根号算法，一般它的时间复杂度会带根号。 分块和线段树的区别在于，分块算法可以维护一些线段树... 阅读全文