
数据结构_线段树
just_sort
Acdream.
展开
-
2016 ICPC 大连网络赛 HDU 5875 Function
Function Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1083 Accepted Submission(s): 413 Problem Description The shorter, the sim原创 2016-09-12 19:38:32 · 832 阅读 · 0 评论 -
2016 ICPC 大连网络赛 HDU 5877 Weak Pair
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1445 Accepted Submission(s): 468 Problem Description You are given a roo原创 2016-09-12 20:01:15 · 784 阅读 · 2 评论 -
2016 ICPC 大连网络赛 HDU 5869 Different GCD Subarray Query
Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 714 Accepted Submission(s): 261 Problem Description Thi原创 2016-09-13 18:04:30 · 601 阅读 · 0 评论 -
SWUST OJ 2285
【解题方法】线段树区间合并典型题,维护区间左端点开始最大值,右端点结束最大值,以及整体最大值,还需要维护一下区间左端点和右端点的值,这样合并就方便了。 【我的这份代码还是比较快的,在本oj跑到了第一名】 【AC 代码】 #include #include #include #include using namespace std; const int maxn = 100005; s原创 2016-08-24 11:16:20 · 990 阅读 · 0 评论 -
CF 787D 线段树套堆优化Dij
题目链接:http://codeforces.com/contest/786/problem/B 题意:就是给了n个点,给了m个加边的关系,有向边,但是加边不一定是u->v,可能是u->[l, r]就是u到[l, r]区间里面的每一个点都加一条边,或者是[l, r] -> u,就是[l, r]区间到u加一条边。然后求单源最短路。解法:显然单源最短路用堆优化的DIJ来求。先考虑一下,如果我们把区间拆原创 2017-03-25 11:22:56 · 1343 阅读 · 0 评论 -
HDU 1542 Atlantis
【题目链接】点击打开链接 【题意】求矩形面积并,扫描线经典题! 【分析】浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用mark【mark的作用到今天才搞明白,为什么要记录下底边和上底边差的个数,作用是为了统计总的下底边的长度sum时不出错,使得不会重复计算某个面积】表示该区间下边比上边多几个。线段树操作:update:区间增减query:直接取根节点的...原创 2016-05-01 00:15:41 · 4696 阅读 · 1 评论