线段树
romantic_allesa
这个作者很懒,什么都没留下…
展开
-
hrbust 1832 股票难题II
今天写了一道线段树区间更新的操作,刚开始遇到各种bug,有些气馁,但后来自己慢慢的通过模拟发现了并慢慢的改正了一些bug,经过一系列的改正,最终完全用线段树AC了,并与用rmq预处理比较时间和空间复杂度,发现线段树的跑的时间是716ms,空间复杂度是2952k, 而rmq的跑了1222ms,空间复杂度是14020k,对比一下,线段树完成的求最值操作远远优于rmq~~~ 线段树代码如下: #in原创 2013-08-22 22:21:58 · 568 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树求区间最大值)
#include #include #include #include #include #define N 200005 using namespace std; int max(int a, int b) { return a>b?a:b; } int val[N]; int maxn[N<<2]; void build(int l, int r, int r原创 2013-09-11 17:01:44 · 621 阅读 · 0 评论