![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
buptbh
这个作者很懒,什么都没留下…
展开
-
hdu 1540 线段树区间合并
题意是给你n个点,接下来有一些操作,包括删除某个点或者恢复某个删除的点,现在有一些询问,问包含某个点的连续区间的最大长度思路:用线段树维护区间[l,r],ls表示区间内以l为左端点的连续区间的最大长度,rs表示区间内以r为右端点的连续区间的最大长度,ms表示区间内最大连续区间长度。更新操作时需要维护这三个变量。然后查询[l,r]内包含点pos的连续最大长度时,利用分治的思想,将区间分为[l,mid]原创 2016-02-26 15:23:39 · 160 阅读 · 0 评论 -
hdu 4417 线段树
题意是给你n个数,然后m组询问,每组为l,r,h,问你在区间[l,r]里有多少个比h小思路:将n个数从小到大排列,将询问按h从小到大排列,然后按顺序将n个数插入线段树中。具体来说是对于每一个h(从小到大),不停的插入新元素直到当前元素比h大为止,那么可以保证目前线段树上点的值都不大于h,然后就可以区间求和了,复杂度为(nlogn+mlogm)#include<cstdio>#include<cst原创 2016-02-26 15:35:48 · 645 阅读 · 0 评论