weixin_44937448的博客

1、线段树简介线段树是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。如果线段树中的一个非叶子节点编号为x，他的左儿子的编号为（x<<...

题目链接：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.思路：坐标离散化后，用线段...