解题报告
题意：
略
思路：
线段树单点增减和区间求和。
#include
#include
#include
#define LL long long
using namespace std;
int sum[201000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l...
分类：
其他好文 时间：
2014-08-07 23:11:02
阅读次数：
378
解题报告
题意：
略
思路：
单点替换，区间最值
#include
#include
#include
#define inf 99999999
using namespace std;
int maxx[808000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l==...
分类：
其他好文 时间：
2014-08-07 23:09:25
阅读次数：
256
_(:3 ⌒?)_ 调我半天，还是记录下吧。用轻重链可解决此题。用轻重链的方式给点重新编号后，建两棵线段树，一棵(sumTree)用于记录路径修改，另外一棵(markTree)用于记录邻边修改的点。然后维护下两棵树即可。注意，markTree修改时，要在sumTree上修改第一个点和最后一个点对应的...
分类：
其他好文 时间：
2014-08-07 22:52:55
阅读次数：
447
Problem 2105 Digits CountProblem DescriptionGiven N integers A={A[0],A[1],...,A[N-1]}. Here we have some operations:Operation 1:AND opn L RHere opn, L...
分类：
其他好文 时间：
2014-08-07 21:53:40
阅读次数：
257
【线段树的定义】 有时候我们经常会碰到一些跟区间有关的问题，比如给一些区间线段求并区间的长度，或者并区间的个数等等。这些问题的描述都非常简单，但是通常情况下数据范围会非常大，而朴素方法的时间复杂度过高，导致不能在规定时间内得到问题的解。这时，我们需要一种高效的数据结构来处理这样的问题，我们介绍一种....
分类：
其他好文 时间：
2014-08-07 21:45:40
阅读次数：
343
本文出自Svitter的blog
——踏踏实实的做事儿啊！
POJ2528
题意
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all place...
分类：
其他好文 时间：
2014-08-07 19:16:20
阅读次数：
270
//线段树模板
struct line
{
int left,right;//左端点、右端点
int n;//记录这条线段出现了多少次，默认为0
};
struct line a[100];
int sum;
//建立
void build(int s,int t,int n)
{
int mid=(s+t)/2;
a[n].left=s;
a[n].right=t;...
分类：
其他好文 时间：
2014-08-07 19:06:20
阅读次数：
218
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多，Wiskey实在忙不过来，就把统计的事情全...
分类：
其他好文 时间：
2014-08-07 19:03:50
阅读次数：
242
题目分析：给你n张海报，一个宣传板。让你在满足海报可以贴在最高位置的时候则贴的最高，无法满足时贴的最靠左，输出海报所贴的高度。如果不能贴则输出-1.
一道很简单，但是我没想出的基础线段树。
算法思想：
把宣传板的高度转换成线段树的区间，从而得知每一个区间的大小当然为宣传板的宽度啦。然后，每次查询每个区间内的大小是否有满足当前海报宽度的，有责得到结果。然后，在更新减去当前所用的宽度...
分类：
其他好文 时间：
2014-08-07 18:57:50
阅读次数：
181
线段树的区间合并入门题 1 #include 2 #include 3 using namespace std; 4 const int MAXN=50001=r){33 msum[rt]=lsum[rt]=rsum[rt]=c*(r-l+1);34 la[rt]...
分类：
其他好文 时间：
2014-08-07 18:21:30
阅读次数：
244
