某司机的黑车

Description 给出一个N个整数构成的序列，有M次操作，每次操作有一下三种： ①Insert Y X，在序列的第Y个数之前插入一个数X； ②Add L R X，对序列中第L个数到第R个数，每个数都加上X； ③Query L R，询问序列中第L个数到第R个数的平方和。Input 第一行一个正整数N，表示初始序列长度。 第二行N个整数Ai，表示初始序列中的数。

题目描述Description　　小明爱上了炒股。经过近段时间的观察和整理，他发现了如果一个股票出现了某种形态的k线，那么这个股票不久之后一定会大涨。小明想利用这种神奇的k线来做一个股票软件。他将一条k线用整数序列a来表示，并规定当且仅当a[i+1]-a[i]=p[i]时，这条k线是一条神奇的k线。但是事情总不是一帆风顺的，小明发现许多k线不是神奇的，但之后也能大涨。不过他发现这些k线都和神奇...

题目描述Description法法塔和wyl8899都喜欢玩游戏。但是每次玩游戏法法塔都被wyl8899虐。为了安慰可怜的法法塔，wyl8899决定大发慈悲，修改了一下游戏规则。是这样的，这儿有一堆石子排成一列，每次wyl8899让hza选择一个区间进行游戏。游戏嘛，就是采用最普通的规则：两人轮流操作，每次选择一堆石子，取掉不为0的石子数，没法操作者失败。法法塔要做的是这样的：我们现在定...

题目描述 Input 第一行由一个空格隔开的两个正整数 m, c，意义见题目描述。 接下来 m 行，每行可能有以下形式： construct l r v 代表发生了第一种事件； destruct l r 代表发生了第二种事件； query x 代表发生了第三种事件。 Output 对于每个 query 操作，请输出一行一个整数代表此时坐标 x 处的信号强度。Sample ...

题目描述16~83%不会100%用LCT维护树的形态，access后往上跳来找lca 之后用dfs序+线段树维护权值和其实正解就是直接用lca随便搞搞话说我已经变成无(sha)脑(bi)数据结构选手了吗。。。code#include <iostream>#include <cstdlib>#include <c...

题目描述 挺水的一道DP10%直接设f[i][j]表示 当前到第i个村庄，已经建了j个记者站 于是 f[i][j]=max(f[k][j−1]+cost(k,i))f[i][j]=max(f[k][j−1]+cost(k,i))f[i][j]=max(f[k][j-1]+cost(k,i)) 其中cost(x,y)表示当x、y建立记者站，xy中间不建时x~y村庄的额外花费...

题目描述Description “我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。 最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。 好在魔理沙对自己的...

题目描述Description 这是个复杂的世界。人类社会，自然界，还有地球之外的银河…… 每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只有在仔细、深入的观察和思考以后，才有可能将所有支离破碎的线索联系起来，从而隐约窥见真实的答案。 于是，Theresa经常思考生活中遇到的大大小小的...

题目描述NiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。 这颗果树有N个节点，节点标号 1…N。每个节点长着一个果子，第i个节点上的果子颜色为 Ci 。 NiroBC姐姐每天都要爬树，每天都要选择一条有趣的路径 (u,v) 来爬。 一条路径被称作有趣的，当且仅当这条路径上的果子的颜色互不相同。 (u,v) 和 (v,u) 被视作同一条...

题目描述 0~100%暴力不解释 （强烈谴责辣鸡出题人）真·100%树剖。 树剖有一个神奇的性质，它可以在满足剖出重链的同时按照dfs序标号 意思就是可以同时做路径问题和子树问题当然如果要满足这两个性质肯定不能瞎剖 怎么搞dfs序？其实很简单，每次向下遍历时优先走重边（保证dfs序），遇到链时直接给一条链标号（保证链上编号连续）。理解很简单，为了保...

题目大意给出一个L*W*H的空间，里面有N个长方体，求剩余空间里的最大立方体的棱长。二维解法其实可以去看一下另一道题叫纪念碑（JZOJ4238）二分答案len，把所有矩形的右上边界延长len，把原框的左下边长延长len。 显然，如果某次延长以后仍有空隙，那么把边界还原后一定有空间为len*len的正方形。 既然还有空隙，那么仍可以继续延长，直到刚好没有空隙是就是答案...

题目Description 在炽热的核熔炉中，居住着一位少女，名为灵乌路空。 据说，从来没有人敢踏入过那个熔炉，因为人们畏缩于空所持有的力量——核能。 核焰，可融真金。咳咳。 每次核融的时候，空都会选取一些原子，排成一列。然后，她会将原子序列分成一些段，并将每段进行一次核融。 一个原子有两个属性：质子数和中子数。 每一段需要满足以下条件： 1、同种元素会发生相互排斥，因此，同一段中不能

题目描述Description 数轴上有很多单位线段，一开始时所有单位线段的权值都是1。有两种操作，第一种操作将某一区间内的单位线段权值乘以w，第二种操作将某一区间内的单位线段权值取w次幂。并且你还需要回答一些询问，每个询问需要求出某一区间的单位线段权值之积。由于答案可能很大，你只需要求出答案 mod (10^9+7)的值。 说明：n个点只有n-1条线段。Input 第一行一个整数n，表示操作

题目描述DescriptionInputOutputSample Input32 6 3Sample Output6Data Constraint题解考虑一个数d的所有倍数，设为a[1]…a[k]当k≥2时，在区间[1,a[k-1]-1]、[a[2]+1,n]、[a[1],a[k]]之间的区间的贡献都会对d取max这个可以枚举d及其倍数来算，时间约为O(n ln ...