L_Y_T020321的博客

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

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