题目大意：
求一个窗口覆盖最多的星星的权值。
思路分析：
每一个星星看成
左下点为x y
右上点为x+w-1 y+h-1 的矩形。
然后求出最大覆盖的和。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define max...
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9895Accepted Submission(s): 4413Problem ...
分类：
其他好文 时间：
2014-07-22 08:04:34
阅读次数：
256
LCISTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3896Accepted Submission(s): 1766Problem Descri...
分类：
其他好文 时间：
2014-07-22 00:19:34
阅读次数：
260
区域合并时需要考虑两点
1、pushup中区域合并时最左右递增长度（llen/rlen）等于整个区域长度(r - l)时需要重新计算父区域的最左右的递增长度
2、query中需要考虑区域合并接口处是否有可能产生ans值
#include
#include
#include
#include
using namespace std;
const int maxn = 100050;
s...
分类：
其他好文 时间：
2014-07-21 15:45:16
阅读次数：
227
http://acm.hdu.edu.cn/showproblem.php?pid=3397
Sequence operation
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5801 Accepted Subm...
分类：
其他好文 时间：
2014-07-21 11:45:44
阅读次数：
244
线段树的一般模板，1.结构体数组tree来存储 2.线段树的构建函数buildTree 3.改变元素值函数update 4.查询区间内总和的函数query全部使用递归来实现
######################################################################include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-07-21 11:44:15
阅读次数：
183
#include
#include
#include
using namespace std;
struct CNode
{
int L,R;
CNode* pLeft,* pRight;
long long Inc;
long long nSum;
};
CNode Tree[200010];
int nCount=0;
int Mid(CNode* pRoot)...
分类：
其他好文 时间：
2014-07-20 22:38:44
阅读次数：
245
采用一维数组建树。（因为一维数组建的是完全二叉树，时间上比用孩子节点指针建树慢，不过基本可以忽略=-=）
#include
#include
#include
using namespace std;
const int INF = 0xffffff0;
int minV=INF;
int maxV=-INF;
struct Node
{
int L,R;
int minV,ma...
分类：
其他好文 时间：
2014-07-20 22:28:44
阅读次数：
216
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16255Accepted Submission(s): 8089Proble...
分类：
其他好文 时间：
2014-07-20 22:19:33
阅读次数：
349
PKU暑期培训第一天，这次培训人很多，但是感觉打酱油的也不少，不知道大牛有多少。第一天都是讲线段树的，课件的话和往常一样，没什么变化。具体的话，讲了线段树和树状数组。线段树的话讲了单点更新，成段更新，扫描线已经离散化。然后随便提了提树状数组。估计明天再讲一点点，然后接着是讲并查集，多串匹配什么的。线...
分类：
其他好文 时间：
2014-07-20 09:06:47
阅读次数：
509
