Trees
Accepts: 156
Submissions: 533
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
今天CodeFamer去坎树。有N 棵树排成一排。他们被从1 到N 标号。第i 号树的高度为h i 。两棵未被...
分类：
其他好文 时间：
2015-04-05 10:37:08
阅读次数：
115
数据结构
1. 树状数组
写起来很方便, 用的比较多, 比线段树更实用吧. 虽然原理到现在不太清楚...往往没有裸树状数组的题目, 往往和其他算法相结合.单次修改或查询: O(logn)
1.
BZOJ-2716-天使玩偶angel-CDQ分治 cdq分治2.
BZOJ-1878-HH的项链-SDOI2009 离线处理, 求种数3. BZOJ-3289-Mato的文件...
分类：
其他好文 时间：
2015-04-05 09:15:13
阅读次数：
195
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3726题意：n个点m条边的一张无向图，每个点有一个权值， 有3中操作。D X 删除第X条边Q X K 计算与X点相连所有点中第k大的权值C X V把X的权值改为 V输出 Q次询问的平均值大白上的例题， 离...
分类：
其他好文 时间：
2015-03-11 21:21:39
阅读次数：
555
离线做法：莫队。离线处理询问，对左端点进行分块，在同一块内的右端点则从小到大排序。接着对于上一个询问[l,r]和当今询问[l',r']不断调整区间范围。怎么调整呢？对于[l,r]所含的信息，我们可以花O(1)的时间调整成[l,r+1],[l,r-1],[l+1,r],[l-1,r]。最正宗的莫队貌似...
分类：
其他好文 时间：
2015-03-09 22:22:49
阅读次数：
168
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5179
beautiful number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 176 Accepted ...
分类：
其他好文 时间：
2015-03-02 09:40:49
阅读次数：
2364
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874，线段树(或树状数组) + 离线处理 下午做了第一道离线处理的题目(HDU4417)，多少有点感觉，顺便就把这道题也给做了。 这道题就是要求某个区间内不重复数的和，自己在网上百度后参考别人的...
分类：
其他好文 时间：
2015-02-19 21:48:43
阅读次数：
256
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417， 线段树(或树状数组) + 离线处理 最近看了几道线段树的题都是需要离线处理数据的，正好这块比较手生，就练练了。 这道题主要的地方就是离线处理数据，具体想法： ① 先把所有位置的高度都存...
分类：
其他好文 时间：
2015-02-19 17:27:41
阅读次数：
179
PortalTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 977Accepted Submission(s): 490Problem Descri...
分类：
其他好文 时间：
2015-01-29 14:26:00
阅读次数：
235
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3804题意：给定一棵n个结点的树及边权，回答m个询问（x，y）满足以下条件的边权：1）该边在结点1~x的路径上。2）在1~x的路径上小于等于y的最大边权。分析：离线处理，将边权和询问的y值按从小到大排序，...
分类：
其他好文 时间：
2015-01-23 20:05:35
阅读次数：
168
