线段树
i-o07
北邮计算机专业一学生
展开
-
hdu 5029 Relief grain (树链剖分+线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5029 题意:原创 2014-10-08 13:49:09 · 957 阅读 · 0 评论 -
hdu 4046 Panda (线段树 单点更新 区间查询)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4046原创 2014-10-10 13:01:22 · 448 阅读 · 0 评论 -
hdu 4614 Vases and Flowers (线段树打标记)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意:给原创 2014-10-10 09:51:37 · 499 阅读 · 0 评论 -
hdu 5091 Beam Cannon (线段树+扫描线)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5091 思路:扫描线的陈题,先线段树的功能,区间价值,维护的是区间上的最大值,然后将每个敌方单位分解成两个事件,不断更新就行。 code: #include #include #include #include #include using namespace std; co原创 2014-12-06 20:56:39 · 724 阅读 · 0 评论 -
ZOJ 3650(多米诺骨牌 dp + 线段树优化)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3650 题意: 给你n个骨牌,每个骨牌有一个在x轴上的位置和高度,每个骨牌可以想左推也可以向右推,问最少多少步可以把骨牌全部推倒。 思路: 之前Goodbye 2014 上的E题就是一道多米诺骨牌的题目,虽然跟这道题目不太一样但是原创 2015-05-30 11:11:20 · 1580 阅读 · 0 评论