题目大意：
求一个窗口覆盖最多的星星的权值。
思路分析：
每一个星星看成
左下点为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
这道题作为线段树的入门题吧，不涉及更新。 代码挺长的，所以在敲的时候挺多地方出了问题。#include#include#includeusing namespace std;const int N = 50010;const int INF = 0x3f3f3f3f;int rmin = INF, ...
分类：
其他好文 时间：
2014-07-21 23:39:33
阅读次数：
198
区域合并时需要考虑两点
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
