线段树
文章平均质量分 53
tyg_zx
这个作者很懒,什么都没留下…
展开
-
线段树的一些题和对应的做法
HDU3627:这题主要是线段树加离散化,然后我们只要保存在一个区间内最大的Y值,然后在线更新;HDU3333;这道题是线段树加离线;HDU3911,这道题刚开始见到的时候觉的想法很奇特,主要是要保存6个值,从左边开始连续的0和1,和从右边开始连续的0和1;和在这个区间内连续的1和0 的最多的数量;HDU4366:这道题因为是树形关系。所以我们要先通过一个dfs把他们一一对应到一个数组原创 2015-03-03 01:52:21 · 337 阅读 · 0 评论 -
线段树懒惰写法板子
//对应d题目是HDU3577#include #include#include#includeusing namespace std;int k;const int maxn=1000000+10;int an[100000+10];struct tree{ int l; int r; int sum; int add;}node[4*ma原创 2015-08-13 02:36:49 · 710 阅读 · 0 评论 -
HDU5274
//我是无脑树链剖分的。。。过了快一个月了,终于靠自己把这道题A了..真是不容易呀。。。//无脑树链剖分加线段树#include #include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:102400000,102400000")const int maxn=1000原创 2015-08-04 04:00:49 · 368 阅读 · 0 评论