liangzihao1的博客

Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。同一个格子可

Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出x1 y1 x2 y2这个矩形内的数字和 3 无 终止程序 Input输入文件第

题目背景这是一道模板题可以使用bitset，CDQ分治，K-DTree等方式解决。题目描述有 n n 个元素，第 i i 个元素有 a_i a i ​ 、 b_i b i ​ 、 c_i c i ​ 三个属性，设 f(i) f(i) 表示满足 a_j \leq a_i a j ​ ≤a i ​ 且 b_j \leq b_i b

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

Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。Input第一行为两个整数N,M。M是询问数，N是序列的长度（N&amp;lt;=100000，M&amp;lt;=200000)第二行为N个整数，描述这个序列{ai}，其中...

Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色Input第一行一个数T,表示数据组数接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数接下来一行n-1个数描述2…n的父节点接下来q行每行三个数a,l,c若c为0,表示询问a的颜色否则将距离a不超过l的a的子节点染成cOutput设...

Description风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边）。这颗树上有 P 个盘子，每个盘子实际上是一条路径（例如图 1 中顶点 6 到...

由于题目描述过于沙雕，这里给出题目大意：有nnn个人站在数轴的非负半轴上，其中一个是sg（自己理解），他站在0号点上。对于其他的n−1n-1n−1个人，第iii个人用三元组(xi,yi,li)(x_i,y_i,l_i)(xi​,yi​,li​)描述，说明这个人站在lil_ili​点上，并有一个区间[xi,yi][x_i,y_i][xi​,yi​]来描述它的听觉范围。题目给定一个LLL，第ii...