摘要：http://codevs.cn/problem/1191/ 这个数据范围是要nlogn的做法嘛。 线段树：一开始把数组全设为1，建一下树，然后修改的时候把白球全修改成0，每次用线段树求和就好了。 不过我确实调了一个上午啊。感谢sxb大神帮我找错#include#include#de... 阅读全文

摘要：https://www.luogu.org/problem/show?pid=1083#sub一开始容易想到的方法是线段树，每次修改时，如果出现负数，那么当前这个人一定不能满足了。 但是在noip里，这肯定不是正解，所以会超时那么一两个点。#include#include#inclu... 阅读全文

摘要：https://www.luogu.org/problem/show?pid=3373#include#include#include#define M 100000#define LL long longusing namespace std;struct H{ LL sum... 阅读全文

摘要：https://www.luogu.org/problem/show?pid=2161题意简析：你需要写一个数据结构，维护一个时间轴，支持如下操作：1)插入1个新区间，删除所有时间轴上与它有交的区间并输出个数。2)查询当前时间轴上的区间个数。我们可以用线段树来做（借鉴了sxb大神的代... 阅读全文

摘要：P3372#include #include#include#include#include#define MAXN 200000#define LL long longusing namespace std;struct H{ LL addi,sum,l,r,len;}st... 阅读全文