liangzihao1的博客

Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间的书写规范，但我们可以认为是单独增加第L（R）个

Description“奋战三星期，造台计算机”。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点p为根的这棵子树中所有节点的权值和。计算姬支持下列两种操作:1 给定两个整数u,v...

Description我早已习惯你不在身边，人间四月天 寂寞断了弦。回望身后蓝天，跟再见说再见……某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现她们排成了一个序列,每个妹子有一个美丽度。Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神犇问道:“你知道区间[l,r]中妹子们美丽度的逆序对数吗?”蒟蒻Autumn只会离...

Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj)，其中l<=i<=j<=r。 为了体现在线操作，对于一个询问(x,y)： l = min ( ((x+lastans) mod N)+1 , ((y+lasta...

题目背景我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的妹子个数。某个妹子的美丽度可能发生变化……树上可能会出现一只新的妹子……...

题目描述对于序列A，它的逆序对数定义为满足i＜j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。输入输出格式输入格式： 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。输出格式： 输出包含

题目： 洛谷 P3203分析：分块。每个块记录这个位置到第一个离开这个块的位置，以及到这个块的距离。可以O(n)预处理，每次修改暴力修改这个块。代码：#include <iostream>#include <cstdio>#include <cmath>const int maxn=200005;using namespace std;int test,n,i,block,num,j,c,xx

题目： 洛谷P3396大意：一个序列，两种操作，单点修改和查询sum(a[xk+y])，给出x和y，k为任意一个满足xk+y<=n的数。分析：很显然的想法是暴力，O(1)修改，O(n/k)查询，显然会TLE，但又不是不可取，因为当k>sqrt(n)时，一次查询就是O(sqrt(n))的，这又不会TLE。问题变为求sqrt(n)>k的贡献了，我们可以搞出一个数组f[x][y]表示询问为x，y的答案，

Description 小A 的楼房外有一大片施工工地，工地上有N 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A 在平面上(0,0)点的位置，第i 栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi 为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0 的点与(0,

题目大意：给定一个nnn个点，mmm条边无向图。一个四元组(u,v,a,b)(u,v,a,b)(u,v,a,b)代表一条从uuu到vvv的属性为(a,b)(a,b)(a,b)无向边。有qqq组询问，一个四元组(u,v,A,B)(u,v,A,B)(u,v,A,B)代表询问是否存在一条uuu到vvv的路径（不一定要是简单路径），使得max(a)=Amax(a)=Amax(a)=A，max(a)=B...