路人黑的纸巾

description给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。analysis找出一个长度为333的等差序列即可满足要求，长度为333的都没有，更长的序列也不存在暴力可以枚举每一个a[i]a[i]...

descriptionanalysis如果把所有大小关系连成边，小的往大的连，就可以直接上拓扑暴力连边时间复杂度O(n2)O(n^2)O(n2)，然而连边的过程，考虑用线段树优化线段树上的所有儿子节点向父亲节点连000边，每个操作被分成k+1k+1k+1个小区间，然后该操作的编号向kkk个区间最大值连111边对于线段树上表示小区间的log⁡\loglog个区间，...

description淬炼完神体，王仙女被传送到了遥远处一座没有神雷的浮岛上，发现浮岛上除了一扇门以外什么都没有。他来到门前，发现上面写着这样一段话：一个神出了拥有强大的神体外，还需要一枚神格。然而，想要获得神格没那么简单，除了有实力外还需要有运气。曾经有一个人叫金(jin)字(zi)塔(da)，他的神体很强，很壮，可是他根本没有运气，所以最后神格拒绝了他。打开这扇门，你将会进入一个神格创造的...

description2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已经被用来修建建筑物,每一幢建筑物都可以看做是一个左下角为(x1,y1),右上角为(x2,y2)的矩...

description给你一个N 个数组成的序列V，要你删除其中K 个数，M 表示剩下的数字中任意两个数的差值的最大值，m 表示最小差值，要你计算删除K 个数后，M+m的最小值。analysis先把原序列排序，那么尾减去头肯定是最大差值中间n−1n-1n−1个可能的最小差值用线段树维护最小值kkk次枚举头尾各删去几个，记录答案就行了时间复杂度O(nlog⁡2n)O...

description在一些扑克游戏里，如德州扑克，发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前，先要销牌（burn card）。所谓销牌，就是把当前在牌库顶的那一张牌移动到牌库底，它用来防止玩家猜牌而影响游戏。假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所以牌是按照顺序排好的，从牌库顶开始，依次为1, 2,……直到N，N号牌在牌库底。为了发...

description深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。首先村落里的一共有n 座房屋，并形成一个树状结构。然后救济粮分m 次发放，每次选择...

description在七山七海之外的一个小村庄，白雪公主与N个矮人住在一起，所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活，所以为他们举办了体育课。 在每节课开始时，矮人必须按他们的身高站队。假定矮人们有高度1，2，…，N（每个人高度互不相同）。然而，由于不健康的生活方式，矮人的智力有所恶化，所以他们没有能力依照自己的高度排序。因此，白雪公主发出以下形式...

descriptionanalysis设tr[t][x][y]tr[t][x][y]tr[t][x][y]表示线段树上的ttt节点代表的区间，从最左边列的xxx行到最右边列yyy行的最小距离当区间长度为111时预处理很简单，注意向上走和向下走合并两个区间2t,2t+12t,2t+12t,2t+1成ccc时，枚举中转点zzz，tr[t][x][y]=min(tr[2t][x]...

descriptionanalysis首先不管a,b,c,da,b,c,da,b,c,d重复的情况方案数是正逆序对之积如果考虑a,b,c,da,b,c,da,b,c,d有重复，只有四种情况，下面括号括起来表示该位置重复比如{a,(b,c),d}\{a,(b,c),d\}{a,(b,c),d}，其中b=c,Sa&lt;Sb,Sc&gt;Sdb=c,S_a&am...

description我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一：1.这个数是0或12.所有小于这个数且与它互质的正整数可以排成一个等差数列例如，8就是一个好数，因为1,3,5,7排成了等差数列。给出N个非负整数，然后进行如下三个操作：1.询问区间[L,R]有多少个好数2.将区间[L,R]内所有数对S取余(S≤1000000)3.将第C个数更改为Xanalysis...

descriptionanalysis正解鬼畜线段树设修改的位置为xxx，那么xxx前面的答案不变，考虑[x,n][x,n][x,n]区间即可我们在线段树上二分，找到第一个位置ttt使t≥∑x−1i=1a[i]t≥∑i=1x−1a[i]t≥\sum_{i=1}^{x-1}a[i]，这样ttt才有可能是答案然后判断t=∑t−1i=1a[i]?t=∑i=1t−1a[i]?t...

problem题目描述在N（1&lt;=N&lt;=100000）个数A1…An组成的序列上进行M(1&lt;=M&lt;=100000)次操作，操作有两种：(1)1 L R C：表示把A[L]到A[R]增加C（C的绝对值不超过10000）；(2)2 L R：询问A[L]到A[R]之间的最大值。输入第一行输入N(1&lt;=N&lt;=100000)，表示序列的长度，接下来...

Description　　Alice又想到一个游戏：N个数每个数都在0到9之间，可以对每一个数进行加1操作，但这个加1比较特别，0-8加1后会相应变成1-9，但9加1后会变成0，给出N个数，进行M次操作，每次操作都会给出两个整数A和B(1<=A<=B<=N)，要求输出第A个数到第B个数的和，然后把A到B之间的每一个数进行一次加1操作。 　　你能帮助Alice吗？Input　　输入文件第一行包含两个

problemDescription　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 　　我们将以下面的形式来要求你对这棵树完成一些操作： 　　I. CHANGE u t : 把结点u的权值改为t 　　II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 　　III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 　　注意：从点u到点v的路径上

problemDescription因为对polo忍无可忍， dzf使用圣剑在地上划出了许多纵横交错的沟壑来泄愤。这些沟壑都严格与X轴平行或垂直。polo嘲笑了dzf无聊的行为，然后做了一件更加无聊的事。他蹲下来数这些沟壑的条数。数着数着，polo意识到一个问题，那就是因为圣剑的威力太大，划出的沟壑太多，地面就会塌陷。而如果两条水平的沟壑和两条垂直的沟壑相交组成了一个矩形，那么塌陷的危险就会进一步增

problemDescription在组合游戏中计算状态的 SG 值时，我们常常会遇到 mex 函数。mex(S) 的值为集合 S 中没有出现过的最小自然数。例如，mex({1,2}) = 0、mex({0,1,2,3}) = 4。 给定长度为 n 的序列 a。现有 m 次询问，每次给定 l 和 r，询问区间 [l,r] 的数构成的集合的 mex 值。Input输入数据的第一行包...

problemDescription有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。Input第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。Output一行一个数，表示每个询问的答案。Sample Input5 52 1 0 2 13 32 32 41 23 5S...

problemDescriptionJZ拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内，这个区域从南到北被划分成N个区域，每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai，Ai越小觅食能力越强。饲养员西西决定对狮子进行M次投喂，每次投喂都选择一个区间[I,J]，从中选取觅食能力值第K强的狮子进行投喂。值得注意的是，西西不愿意对某...

problemDescription你家门前种了一棵苹果树，每年秋天，树上都结满了苹果，你非常喜欢吃苹果，所以一直精心照料着苹果树。 苹果树有N个分叉，分叉之间由枝干相连，你把分叉用1到N来标记，树根必须记为1。苹果长在分叉处，而且一个分叉最多只能同时结一个苹果，也就是说不可能有超过一个苹果同时长在分叉处。你想知道某个子树中一共有多少个苹果。 上面的问题不难，但现在的问题是有时你会去摘苹果...

problemAlice likes snow a lot! Unfortunately, this year’s winter is already over, and she can’t expect to have any more of it. Bob has thus bought her a gift — a large snow maker. He plans to make s...

Description Abathur采集了一系列Primal Zerg 的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1…An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度，等于Ax | Ax+1…| Ay的值，其中| 是二进制或运算。Abathur 认为复杂度小于M 的进化的被认为是温和的。它希望计算出温和的进化的对数。