原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html　　给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 　　线段树合并。　　博主很懒，题解不写了。　　这份代码是仿照别人的写的。 ...

n,m,a,b,c,d,e,f<=10^1000000 　　神奇的卡常题目。　　在此感谢"zhouzixuan"——bzoj3286:Fibonacci矩阵　　学习他，才15秒卡过此题。　　这题的做法应该很明显的，学过矩阵快速幂的大概几眼就看出来了。　　对于每一行的转移，是相同的...

　　n个人，2种操作。　　一种是合并两个人团，一种是杀死某一个人团的最弱的人。　　左偏树裸题。　　直接上板子。 #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#inclu...

题意有点复杂，直接放原题了。小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi<i。也就是说，所有城池构成了一棵有根树。这m个骑士用1到m的整数表示，其中第i个骑士的初始战斗力为si，第一个攻击的城池为ci。每个城...

　　给出一个无向图，让你走不同的路径，从1到n，路径长度之和不超过E，求最大路径条数。　　k短路模板题。 #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include&...

　　有N个位置，M个操作。操作有两种，每次操作如果是1abc的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2abc形式，表示询问从第a个位置到第b个位置，第C大的数是多少。N,M<=50000a<=b<=N1操作中abs(c)<=N2操作中c<=Maxlongint&nb...

　　给出一个树，共n个节点。　　有m条互不相同的树上路径。　　现在让你随机选择2条路径，问两条路径存在包含关系的概率（输出最简分数）。　　n,m<=100000　　首先，暴力肯定过不去的。　　然后，我们发现总选择的方案数是C(m,2)　　然后重点是统计包含关系的。　　现在，我们有一个做法。　　我们先把整个树的df...

　　电脑有N个任务需要执行，任务i在li到ri时正在工作，优先级为p。现在给出M个询问，每个询问给出一个时间点xi和一个数ki。问在xi这个时间点时，所有正在工作的任务中优先级从小到大排列，前ki个的优先级之和是多少。强制在线。N<=100000，M<=100000 　　用差分的思想，在Li的地方...

在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序。　　单点修...