求路径中权重最小的点
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define N 80010
int vis[N],mark[N],first[N],ver[N*2];
int val[N];
int dis[N];
int deep[N*2];
i...
分类：
其他好文 时间：
2014-12-14 09:29:40
阅读次数：
156
题目大意：给你一个区间[1,N]，每一个点上一个值。接下来是M条命令。
QUERY X Y表示询问区间[X,Y]的和是多少。ADD X Y表示第X个点增加
Y。
思路：可用线段树或是树状数组来做。这次用树状数组试试。
query(n);表示询问前n项的和。add(p,val)表示第p个点增加val。...
分类：
编程语言 时间：
2014-12-13 23:23:40
阅读次数：
406
题目大意：给你一个区间[1,N]，每个点上有一个值，然后是M个询问。
每次询问区间[X,Y]的和是多少。
思路：虽然递推直接求前N项和，但是还是想用树状数组的方法做。
注：query();询问前N项和...
分类：
编程语言 时间：
2014-12-13 19:25:20
阅读次数：
176
http://www.lydsy.com/JudgeOnline/problem.php?id=3585好神的题。但是！！！！！！！！！！！！！！我线段树现在要开8倍空间才能过！！！！！！！！！！这什么梗。。。。。。。。。。。。。。。。。。。。。。我思考了很久空间的问题，因为我在pushdown的时...
分类：
其他好文 时间：
2014-12-07 15:01:09
阅读次数：
211
3339: Rmq ProblemTime Limit: 20 SecMemory Limit: 128 MBSubmit: 545Solved: 261[Submit][Status]DescriptionInputOutputSample Input7 50 2 1 0 1 3 21 32 31...
分类：
其他好文 时间：
2014-12-07 12:29:18
阅读次数：
155
题意：n种物品，每种物品对不同的人都有不同的价值，有三个人选，第一个为普通学生，第二个是集，第三个是祈，集和祈可以选一样的，并且还会获得加分，集和祈选的普通学生都不能选，问三个人怎样选才能使总分最高。解法： 先把集和祈选一样的和存到一个数组sum,然后可以枚举普通学生选的是哪个，再在sum的左边和右...
分类：
其他好文 时间：
2014-11-30 06:15:03
阅读次数：
273
#1070 : RMQ问题再临Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述终于，小Hi和小Ho踏上了回国的旅程。在飞机上，望着采购来的特产——小Hi陷入了沉思：还记得在上上周他们去超市的时候，前前后后挑了那么多的东西，都幸运...
分类：
其他好文 时间：
2014-11-29 23:03:41
阅读次数：
529
#1068 : RMQ-ST算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到...
分类：
编程语言 时间：
2014-11-29 21:34:55
阅读次数：
262
#1077 : RMQ问题再临-线段树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小...
分类：
其他好文 时间：
2014-11-28 21:21:29
阅读次数：
231
