线段树
誓约胜利之剑
梦想无论怎样模糊总潜伏在我心底使我的心境永远得不到宁静直到这些梦想成为事实
展开
-
[POJ3468]A Simple Problem with Integers
题目地址:http://poj.org/problem?id=3468#include#include#include#include#include#include#include#include#includeusing namespace std;#define lson l , mid , rt << 1#define rson mid + 1 , r原创 2013-07-18 23:02:30 · 439 阅读 · 0 评论 -
[HDU1698]Just a Hook
#include#include#include#include#include#include#include#include#includeusing namespace std;#define lson l , mid , rt << 1#define rson mid + 1 , r , rt << 1 | 1const int maxn = 120000;i原创 2013-07-18 21:42:30 · 503 阅读 · 0 评论 -
[HDU1542]Atlantis
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1542与以往线段树不同的地方是区间[l, r]表示的是线段为[l, r + 1],因为比如说对区间[1, 4]建树,它的儿子分别为[1, 2]和[3, 4],如果直接用这个区间表示线段,则2到3这部分没有了。特别的,当l==r时,结点[l, r]是指一条长度为1的线段,它起点为l,终点为l原创 2013-07-22 20:33:29 · 483 阅读 · 0 评论