I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 非常多学校流行一种比較的习惯。老师们非常喜欢询问。从某某到某某其中，分数最高的 ...
分类：
其他好文 时间：
2017-04-19 12:53:02
阅读次数：
227
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又開 ...
分类：
其他好文 时间：
2017-04-17 14:16:02
阅读次数：
109
【题目链接】 http://poj.org/problem?id=2763 【题目大意】 在一棵树上，给出一些边的边长，有修改边的边长的操作， 询问每次从当前点到目标点的最短距离 【题解】 树链剖分之后，相当于树状数组的单点更新和区间查询， 注意边权转点权之后链操作不覆盖deep最浅的点，这里容易出 ...
分类：
编程语言 时间：
2017-04-04 09:47:07
阅读次数：
170
背景: 树状数组(Binary Index Tree)是一种处理区间问题较为容易实现的数据结构,可以处理单点更新,区间更新,单点查询,区间查询等问题,是一种处理在线问题的利器,其查询跟修改的时间复杂度均为O(logn)。 引入: 在算法竞赛中经常会遇到这样一类问题:给定一个数列,让你求出这个序列的某 ...
分类：
其他好文 时间：
2017-03-30 22:31:55
阅读次数：
1391
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 单点更新，区间求和。 ...
分类：
其他好文 时间：
2017-03-26 01:06:02
阅读次数：
217
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 单点更新，查找区间最大值。 ...
分类：
其他好文 时间：
2017-03-26 01:02:04
阅读次数：
220
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 70863 Accepted Submission(s): 27424 Pr ...
分类：
其他好文 时间：
2017-03-13 23:53:57
阅读次数：
368
Problem Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Gen ...
分类：
其他好文 时间：
2017-03-11 23:24:33
阅读次数：
245
关于线段树的原理学习，可以参看杨弋大牛的论文《线段树》以及刘汝佳老师的《算法竞赛入门经典(训练指南)》,代码风格学习hzwer或者notonlysuccess均可。 一.单点更新 最基础的线段树 题目：codevs1080 链接：http://codevs.cn/problem/1080/ 分析：最 ...
分类：
其他好文 时间：
2017-03-08 22:56:41
阅读次数：
244
