wang_sj的博客

Description佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 ，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可 。注意：每种变化最多只有一个值发生变化。在样例输入1中，所有的变化是：

DescriptionByteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange meteor showers, which on the other hand m

Description Input第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output输出答案对10^9取模后的结果。 Sample Input42414 Sample Output109【数据范围】N <= 5000001 <= a_i <= 10^8题解 分治。 去中间数，把区间分为两段，利用前缀和单调性等优化至nlogn代码#include<bits/st

Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):“1 x y a”“2 x1 y1 x2 y2”“3”输入1:你需要把(x,y)(第x行第y列)的格子权

DescriptionJust like humans enjoy playing the game of Hopscotch, Farmer John’s cows have invented a variant of the game for themselves to play. Being played by clumsy animals weighing nearly a ton,