![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
segment tree
文章平均质量分 66
lizy3838
啊啊啊
展开
-
hdu1754 I Hate It (线段树点修改查询模版题)
中文题,线段树点修改查询的模版题。。没啥好说的,复习的时候敲一敲,熟练模版吧 以下是代码: #include #include #include #include #define N 1000000 using namespace std; int maxx[N],_max; void pushup(int o) { maxx[o]=max(maxx[o*2],m原创 2016-02-14 10:58:50 · 236 阅读 · 0 评论 -
hdu2795 Billboard (机智的线段树点更新)
题目大意:在一块h层的广告牌上面贴广告,每个广告有一层宽,每个广告尽量往上往左贴。问贴的广告在第几层。 做法:这道题很机智的可以用线段树,把 1~h 层看作 线段 1~h ,树上每个节点记录线段的剩余长度最大值。贴广告时,若广告长度>左儿子节点,则进入做子树,否则看右儿子是否符合要求,若符合,则进入右子树。 以下是代码: #include #include #includ原创 2016-02-15 22:07:04 · 249 阅读 · 0 评论 -
hdu1698 Just a Hook(线段树区间修改)
一道线段树区间修改模板题,用lazy标记来减少对子节点的更新操作,由于最后是求总区间的价值和,所以都不用写 query 了,看别人有的用 map 写的一点点代码可以过,以后研究下。 以下是代码: #include #include #include #include #define N 400000 using namespace std; int sum[N],lazy[原创 2016-02-16 17:49:39 · 218 阅读 · 0 评论