在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。第一行三个数N，M，Q。第二行N个数，第i个数为h_i接...

在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。第一行三个数N，M，Q。第二行N个数，第i个数为h_i接...

　　一个序列，要你支持以下操作：　　1.　区间询问最大值　　2.　区间询问历史最大值　　3.　区间加某一个值　　4.　区间赋值　　序列长度<=100000,操作数<=100000 http://blog.csdn.net/vmurder/article/details/43271091为了一个傻逼...

给你一棵N个点的树，树上的每个节点有A，B两块区域，且每种区域有两种状态：可以走的“.”，不能走的“#”。每次只能移动到相邻节点的同一类区域(AA,BB)或这个房间的另一区域(AB,BA)。现在有Q个操作，操作分两种：Cxs：将x节点A，B的区域的状态改为sQxy...

　　整条路被分成了N段，N个整数A_1,...,A_N (1<=N<=2,000)依次描述了每一段路的高度(0<=A_i<=1,000,000,000)。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1,...,B_N，作为修过的路中每个路段的高度。由于将每一段路垫高或挖低一个...

给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出lrz，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和http://hzwer.com/3891.html&n...

有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。 　　树链剖分。　　然后对于子树修改，我们可以考虑dfs序。　　树链剖分也是一种dfs序。　　单点修...

　　在一棵树上，每一个点一个权值。　　有两种操作：　　1、单点修改　　2、询问两点之间的树链上的第k大值 　　水题。　　就是烦了一点。　　居然只调了3个小时？　　树链剖分+带修主席树。　　带修主席树：　　BZOJ1901Zju2112DynamicRankings主席树 #include<cs...

　　求ΣF(i) （1<=i<=n）N<=1000000　　F(i)是i的约数个数 　　换一个角度思考，可以把原问题转化为：　　对于每一i，在1~n中有多少个倍数，所有的个数和就是答案。　　那么，ΣF(i)= ∑floor(n/i)&nbs...

有N个未知数x[1..n]和N个等式组成的同余方程组：x[i]=k[i]*x[p[i]]+b[i] mod 10007其中，k[i],b[i],x[i]∈[0,10007)∩Z你要应付Q个事务，每个是两种情况之一：一.询问当前x[a]的解A a无解输出-1x[a]有多解输...

　　有一个无向图，每条边分别有a、b两种权值。　　你要通过他，那么你自身的a、b两种权值必须得都不小于该边。　　现在你要从1走到n，问你自身的a+b最小为多少。 　　我们可以按照a排序。　　然后依次加边。　　那么当前最大的a就是当前加入边的a。　　至于b，我们可以写LCT来维护。　　我们在加入一条边的时候，要...

　　N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。　　N,M,Q<=200000 　　http://hzwer.com/4358.html　　这题hzwer还是写的很好的…… #include<cstring>#inclu...

　　N个点的图，M条带权边。（N<=100000,M<=1000000）　　有Q次操作(Q<=100000)　　操作有两个类型：　　1.问节点x到y的路径中边的最大权值。　　2.删除某一条边　　操作过程中保证图连通　　我们发现很难做。　　能够1A也是我运气好。　　我们发现顺着做貌似很难，要找到边，然后...

　　有n座岛　　每座岛上的企鹅数量虽然会有所改变，但是始终在[0,1000]之间。你的程序需要处理以下三种命令：　　1."bridgeAB"——在A与B之间建立一座大桥（A与B是不同的岛屿）。由于经费限制，这项命令被接受，当且仅当A与B不联通。若这项命令被接受，你的程序需要输出"yes"，之后会...

　　一棵n个节点的树，每一个节点有一个权值，m次操作。　　要支持操作有：删边、连边、区间求和、区间加、区间乘。　　保证操作过程中不出现环。　　n,m<=100000 　　差不多是基础的LCT，加个懒标记。　　2个懒标记，一个是乘的，一个是加的，下传的时候先乘后加。　　注意用无符号的int，用LL会超时。...