![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
romantic_allesa
这个作者很懒,什么都没留下…
展开
-
hrbust 1832 股票难题II
今天写了一道线段树区间更新的操作,刚开始遇到各种bug,有些气馁,但后来自己慢慢的通过模拟发现了并慢慢的改正了一些bug,经过一系列的改正,最终完全用线段树AC了,并与用rmq预处理比较时间和空间复杂度,发现线段树的跑的时间是716ms,空间复杂度是2952k, 而rmq的跑了1222ms,空间复杂度是14020k,对比一下,线段树完成的求最值操作远远优于rmq~~~线段树代码如下:#in原创 2013-08-22 22:21:58 · 576 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树求区间最大值)
#include#include#include#include#include#define N 200005using 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 · 626 阅读 · 0 评论