xiji333的博客

题目大意：给出nnn面墙的初始颜色，mmm个询问(a,l,r,z)(a,l,r,z)(a,l,r,z)，如果a=1a=1a=1，表示把[l,r][l,r][l,r]的所有墙染成zzz，如果a=2a=2a=2，表示查询[l,r][l,r][l,r]的颜色为zzz的墙的数量。思路：线段树比分块哈希快得多……就离谱。修改操作就不多说了，一个lazylazylazy标记就行了，主要是查询，暴力找肯定不行...

https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050edd/00000000001a274e题目大意：ttt组数据，每组给一个数组aaa，对于每个iii，输出最大的ansians_iansi​，使得a[1……i]a[1……i]a[1……i]中至少有ansians_iansi​个数>=ansi>=...

https://vjudge.net/contest/285175#problem/J题目大意：给一个只包含“(”“(”“(”和“)”“)”“)”的字符串sss，且保证它是平衡的(就是括号匹配的意思)。然后有qqq个询问，第iii次询问把s[qi]s[q_i]s[qi​]进行翻转，让你求出最小的下标pospospos，使得翻转s[pos]s[pos]s[pos]后，字符串sss的括号依然是平衡的...

https://vjudge.net/problem/CodeForces-1295E题目大意：p1,p2……pnp_1,p_2……p_np1​,p2​……pn​为nnn的某个全排列，aia_iai​为移动pip_ipi​所需要的花费，你可以选取任意k,1<=k<nk,1<=k<nk,1<=k<n，把序列ppp分成两部分，即p1,……,pkp_1,……,p_k...

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1811Bobo has a tree with n vertices numbered by 1,2,…,n and (n-1) edges. The i-th vertex has color c i, and the i-th edge connects vertices a i and ...

https://www.luogu.org/problem/P2023题目描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式：(1)把数列中的一段数全部乘一个值;(2)把数列中的一段数全部加一个值;(3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。输入格式第一行两个整数N和P(...

https://www.luogu.org/problem/P1198题目描述现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。(L>0)2、 插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则(t=0)，并将所...

http://codeforces.com/gym/101630题目大意：有nnn个事件依次发生，每个事件以(op,x,y)(op,x,y)(op,x,y)的形式给出，若op=1op=1op=1，代表以(x,y)(x,y)(x,y)为圆心建立一个半径为yyy的圆形靶子，数据保证所有的靶子都不相交，但是可能会相切；若op=2op=2op=2，代表此时在(x,y)(x,y)(x,y)处进行一次射击，...

http://acm.hdu.edu.cn/showproblem.php?pid=5692百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食...

http://acm.hdu.edu.cn/showproblem.php?pid=6547wls 有三棵树，树上每个节点都有一个值 ai，现在有 2 种操作：1. 将一条链上的所有节点的值开根号向下取整；2. 求一条链上值的和；链的定义是两点之间的最短路。Input第一行两个数 n, q 分别代表树上点的数量和操作数量。第二行 n 个整数，第 i 个数代表第 i 个点的值 ai。...

http://uoj.ac/problem/228sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有三种：对于所有的 i∈[l,r] 将 Ai 变成 Ai+x。对于所有的 i∈[l,r] 将 Ai 变成 ⌊...

https://www.luogu.org/problem/P3373题目描述如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入格式第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整...

http://acm.hdu.edu.cn/showproblem.php?pid=4578Yuanfang is puzzled with the question below:There are n integers, a 1, a 2, …, a n. The initial values of them are 0. There are four kinds of operation...

https://www.lydsy.com/JudgeOnline/problem.php?id=2157Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，...

http://codeforces.com/problemset/problem/609/FThere are n frogs sitting on the coordinate axis Ox. For each frog two values xi, ti are known — the position and the initial length of the tongue of the...

http://acm.hdu.edu.cn/showproblem.php?pid=6356Steve has an integer array a of length n (1-based). He assigned all the elements as zero at the beginning. After that, he made m operations, each of whic...

https://www.luogu.org/problem/P1471展开题目背景滚粗了的HansBug在收拾旧数学书，然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。输入格式第一行包含两个正整数N、M，分别表示数列中实数的个数和操作的个数。第二行包含N个实数，其中第i个实数表示数列的第i项。...

http://codeforces.com/problemset/problem/1198/BThere is a country with n citizens. The i-th of them initially has ai money. The government strictly controls the wealth of its citizens. Whenever a cit...

https://nanti.jisuanke.com/t/41387XKC , the captain of the basketball team , is directing a train of nn team members. He makes all members stand in a row , and numbers them 1 \cdots n1⋯n from left to...

http://acm.hdu.edu.cn/showproblem.php?pid=1698In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic s...

https://www.lydsy.com/JudgeOnline/problem.php?id=2243给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Inpu...

https://www.codechef.com/problems/DGCDYou’re given a tree on N vertices. Each vertex has a positive integer written on it, number on the ith vertex being vi. Your program must process two types of qu...

http://acm.hdu.edu.cn/showproblem.php?pid=3074Tired of playing computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction is too easy for this gay, he wants to do som...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2151Description小L正在组织acm暑假集训，但众所周知，暑假集训的萌新中有OI神犇，也有暑假才开始学算法的萌新，如果统一集训的难度，无法很好地让萌新们得到训练，所以小L想了一个办法，根据每次测试的情况，改变萌新们的集训难度。现在将萌新们编号为1到n，最初萌新们的集...

http://codeforces.com/problemset/problem/1000/FYou are given an array aa consisting of nn integers, and qq queries to it. ii -th query is denoted by two integers lili and riri . For each query, you ...

http://poj.org/problem?id=2528The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim...

http://acm.hdu.edu.cn/showproblem.php?pid=6315In a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of 1 to n. Initially a is filled with zeroes.T...

http://acm.hdu.edu.cn/showproblem.php?pid=3577Chinese always have the railway tickets problem because of its' huge amount of passangers and stations. Now goverment need you to develop a new tickets ...

http://acm.hdu.edu.cn/showproblem.php?pid=1166C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动...

http://poj.org/problem?id=3468You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interv...

http://acm.hdu.edu.cn/showproblem.php?pid=1754很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行...

https://www.lydsy.com/JudgeOnline/problem.php?id=1018　有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城市之间...

http://codeforces.com/problemset/problem/786/BRick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. So Rick wants to give his legacy to Morty before bad g...

http://codeforces.com/problemset/problem/438/DAt the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lost, in particu...

https://www.acwing.com/problem/content/247/?time=1564925894116给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。对于每个询问，输出一个整数...

链接：http://codeforces.com/problemset/problem/1187/DYou are given an array a1,a2,…,an and an array b1,b2,…,bn.For one operation you can sort in non-decreasing order any subarray a[l…r]of the arr...

https://www.spoj.com/problems/GSS7/en/题意翻译题目描述给定一棵树，有N(N≤100000)N(N \le 100000)N(N≤100000)个节点，每一个节点都有一个权值xi(∣xi∣≤10000)x_i (|x_i| \le 10000)xi​(∣xi​∣≤10000)你需要执行Q(Q≤100000)Q (Q \le 100000)Q(Q≤1000...

https://www.luogu.org/problem/SP1716题意翻译nnn 个数，qqq 次操作操作0 x y把AxA_xAx​ 修改为yyy操作1 l r询问区间[l,r][l, r][l,r] 的最大子段和感谢 @Edgration 提供的翻译题目描述You are given a sequence A of N (N <= 50000) integers be...

http://acm.hdu.edu.cn/showproblem.php?pid=5052Yaoge likes to eat chicken chops late at night. Yaoge has eaten too many chicken chops, so that Yaoge knows the pattern in the world of chicken chops. Th...

https://www.luogu.org/problem/P3384题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树...