L_Y_T020321的博客

我就是喜欢分块!!!首先,先来放一下题面占空间题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在...

窝就是喜欢分块!!!首先,为了凑字数,我先把题面copy过来题目背景我就不copy英文题面了QwQ题目描述：每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <=...

我还是喜欢用分块!虽然我第一次是交的树状数组比较惊奇的是,luogu题解里有写线段树的,有写树状数组的,就连模拟的都有!!!题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。输入输出格式输入格式：第一行1个数，表示序...

题目背景搞不懂为什么大家伙都叫 弹(dan)飞绵羊这道题我是用来点亮洛谷试炼场的分块模板的…当然使用分块做的啊!然后L_Y_T想了想,就右转题解了…然后发现题解的代码可读性极差于是就了解思路后自己打了一下题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，...