题目链接:http://poj.org/problem?id=3321 解题思路:dfs加时间戳然后简单树状数组单点更新区间查询即可。 代码: 题目: Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3043 ...
分类:
移动开发 时间:
2017-08-06 12:27:34
阅读次数:
194
题意:求AC率,x/y 的最小值,x是区间数字的种类数,y是区间的长度。 分析: 二分答案比率。ans, 动态插入结点,一些区间的size会发生变化,是那些前面暂时没有新的结点的区间 size + 1。 ans*l,每一个区间只有一个ans*l,只与 l 相关,线段树单点更新。 用线段树维护区间的最 ...
分类:
其他好文 时间:
2017-08-04 16:07:58
阅读次数:
261
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23498 Accepted Submission(s): 9687 Pro ...
分类:
其他好文 时间:
2017-07-30 23:32:04
阅读次数:
162
1. 改点求段(单点更新, 区间求和) 代码: 1 #include <iostream> 2 using namespace std; 3 4 const int MAXN = 1e5 + 10; 5 int tree[MAXN], n; 6 7 int lowbit(int x){//返回 po ...
分类:
编程语言 时间:
2017-07-26 00:03:21
阅读次数:
308
树状数组还是挺方便的,代码短功能也强大,完全可以用来替代一部分线段树的功能 有三种用法 一是对于单点更新,区间查询的 二是对于单点更新,但是查询区间最大最小值的 三是对于区间更新,然后区间查询 这个区间更新主要是要用到一个差分数组 我们假设sigma(r,i)表示r数组的前i项和,调用一次的复杂度是 ...
分类:
编程语言 时间:
2017-07-18 15:31:44
阅读次数:
193
单点更新,其实就是对一个点进行更新。 HDU 1166 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 #define lson l,m,rt<<1 5 #define rson m+1,r,rt<<1|1 6 u ...
分类:
其他好文 时间:
2017-07-14 11:07:34
阅读次数:
106
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意:线段树的单点更新和区间求最值 模板题,,,???,, ...
分类:
其他好文 时间:
2017-07-08 19:18:38
阅读次数:
231
题目链接: huangjing 题意:给了三种操作 1:add(x,y)将这个点增加二维坐标系 2:remove(x,y)将这个点从二维坐标系移除。 3:find(x,y)就是找到在(x,y)右上方的第一个点。 思路:我们能够建立n个set以x为横坐标,那么我们这个题就转化为找一个最小的x是否存在满 ...
分类:
其他好文 时间:
2017-06-28 20:18:06
阅读次数:
182
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15719 Accepted Submission(s): 6629 Pr ...
分类:
其他好文 时间:
2017-06-28 14:33:03
阅读次数:
197