题目：http://acm.hdu.edu.cn/showproblem.php?pid=5361题意：最短路，求源点到所有点的最短距离。但与普通最短路不同的是，给出的边是某点到区间[l，r]内任意点的距离。
输入一个n，代表n个点，输入n个l[i]，输入n个r[i]，输入n个c[i]。
对于i，表示i到区间[i - r[i]]，i - l[i]]和区间[i + l[i]，i + r[i]]内的...
分类：
其他好文 时间：
2015-08-07 11:05:53
阅读次数：
113
数蘑菇
题目描述
某土豪有许多种蘑菇的房子（编号从1到n，n
输入描述
输入首先是一个T，表示一共有T组数据下一行是一个n，代表土豪有几间房子下一行是n个整数数，代表从1到n每个房间开始蘑菇的大小(下一行是一个整数k(1后面跟着k行，每行三个整数q,l,r（1q表示土豪的操作，q为0的时候表示土豪给l到r这些房间里的蘑菇浇水，q为1的时候表示土豪想要知道...
分类：
其他好文 时间：
2015-08-05 22:14:37
阅读次数：
131
题目链接：http://poj.org/problem?id=1436题意：给出一些与y轴平行的在第一象限（也可能在y轴上）的线段，告诉你线段对应x轴的位置xi，线段对应y轴的yi1，yi2。
如果两个线段能用一条平行x轴的线段连接起来，且该线段不与其他垂直的线段相交，则称这两个线段可见。
若存在三个垂直线段两两可见，则构成一个线段三角形。
求给出的所有线段中的线段三角形的个数。思路：对y轴方向构造...
分类：
其他好文 时间：
2015-08-02 11:53:08
阅读次数：
142
You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a...
分类：
其他好文 时间：
2015-08-01 17:14:06
阅读次数：
134
HDU 1698 Just a Hook (线段树 区间更新基础)...
分类：
其他好文 时间：
2015-07-31 01:30:36
阅读次数：
186
POJ 3468 A Simple Problem with Integers (线段树 区间更新)...
分类：
其他好文 时间：
2015-07-31 01:28:21
阅读次数：
93
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698
好吧，这个题目我起初想试试我不用延迟更新能不能过，嘿嘿，我还是太天真了。。。2000ms毫不客气的超时了，果然延迟更新大法好；这里我就不再详细的介绍延迟更新了，不懂的可以看我前面的博文：http://blog.csdn.net/wlxsq/article/details/46910485
#...
分类：
其他好文 时间：
2015-07-30 09:34:20
阅读次数：
191
题意：一列经过1000000个站点的火车上最多同时乘坐 K 个人，有 Q 个乘客按照题目给出的顺序去买票，输出所有购票成功的乘客做法：RMQ线段树 + 区间更新 1 #include "bits/stdc++.h" 2 using namespace std; 3 #define lson l...
分类：
其他好文 时间：
2015-07-29 19:00:58
阅读次数：
95
树链剖分边更新，线段树区间更新(取相反数)+单点更新，区间查询最大值，区间取相反数的操作可以维护两个值mmax和mmin，当取反时最大最小值取反互换 1 #include 2 #include 3 #include 4 using namespace std; 5 #define l...
分类：
其他好文 时间：
2015-07-28 18:14:11
阅读次数：
107
树链剖分点更新，线段树区间更新，将某一段更新值为某个数C(颜色)，区间查询，查询区间内有多少颜色段 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 38 ...
分类：
其他好文 时间：
2015-07-28 17:36:57
阅读次数：
135
