![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
可可西里07
啊 路星河
展开
-
线段树学习笔记 2019/8/11
1、线段树简介线段树是一种二叉搜索树,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。如果线段树中的一个非叶子节点编号为x,他的左儿子的编号为(x<<...原创 2019-08-11 16:40:29 · 182 阅读 · 3 评论 -
2019杭电多校第六场 HDU6638 Snowy Smile(线段树区间合并+枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6638题意:给n个海盗箱,每个箱子都有一个二维坐标,现在画一个矩形,使矩形范围内的箱子价值和最大,求最大和。T(1≤T≤100) n(1≤n≤2000) xi,yi,wi(−1e9≤xi,yi,wi≤1e9) ∑n≤10000.思路:坐标离散化后,用线段...原创 2019-08-17 10:52:06 · 211 阅读 · 0 评论