Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description During the War of Resistance Again ...
分类：
其他好文 时间：
2016-07-16 22:49:57
阅读次数：
400
hdoj 1754： 题意：大概就是单点更新加上查询最高分 注意： while(~scanf("%d %d",&n,&m))多组数据差点遭坑，返回值是正确输入数据的个数，比如这里是2。当然有多组数据就要注意数据清零。 另外本题多次RE，理由十分有趣，数据范围定错。简直人生不能再美好。 poj 326 ...
分类：
其他好文 时间：
2016-07-14 21:41:31
阅读次数：
168
点击打开链接
题意：中文
思路：最基础的树链剖分，区间求和以及单点更新，结果要用long long 就没什么了#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const in...
分类：
其他好文 时间：
2016-07-12 12:16:37
阅读次数：
176
点击打开链接
题意：给一个树，三种操作，一个是将第I条边的权值改变，一个是将u到v的所有边的权值取反，一个是询问u到v的路径中边的最大值
思路：和模版的树链剖分没什么区别，这题唯一的坑点就是线段树的懒惰标记，只要有更新操作或者查询操作就都要pushdown()，然后改权值的比较简单，单点更新，而区间取反我们可以用两个数组直接模拟，一个最大值的，一个区间最小值的，然后一旦取反了，就将最大值改为负...
分类：
其他好文 时间：
2016-07-11 17:19:59
阅读次数：
278
http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion Number Problem Description The inversion number of a given number sequence a1, a2, .. ...
分类：
其他好文 时间：
2016-07-09 22:02:51
阅读次数：
169
题目链接：http://poj.org/problem?id=2828 由于最后一个人的位置一定是不会变的，所以我们倒着做，先插入最后一个人。 我们每次处理的时候，由于已经知道了这个人的位置k，这个位置表明，在他之前一定有k个空位，于是将他插在第k+1个位置上。我们可以在线段树上直接二分，根据这个位 ...
分类：
其他好文 时间：
2016-05-29 21:27:51
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题目很好懂，就是单点更新，然后求区间的最长上升子序列。 线段树区间合并问题，注意合并的条件是a[mid + 1] > a[mid]，写的细心点就好了。 ...
分类：
其他好文 时间：
2016-05-28 23:23:21
阅读次数：
347
HDOJ 1540 Tunnel Warfare 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 可用线段树单点更新，查询最大连续区间。也可以树状数组+二分做。问题比较大。 HDOJ 4578 题目链接：http://acm.hdu.edu.c ...
分类：
其他好文 时间：
2016-05-16 21:30:32
阅读次数：
196
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
...
分类：
其他好文 时间：
2016-05-12 20:58:36
阅读次数：
148
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5316
题意：给出一个大小为n的区间，2种操作，更新某一个点的值，或者查询[l,r]区间的“最大值序列”(要求该序列的下标奇偶相间)
思路：线段树的单点更新和区间合并可以实现题目要求，我们维护4个数据就好，查询的比较特殊
(1).区间里最大的以奇数开头和以奇数结尾的序列...
分类：
其他好文 时间：
2016-05-12 17:12:06
阅读次数：
197
