线段树
Loi_ChlorineHikari
23333333
展开
-
CODEVS 1690 开关灯
题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏灯到第y盏灯中有多少是亮着的(1<=i,j,x,y<=N)输入描述 Input Description 第 1 行: 用空格隔开的原创 2016-11-04 21:47:16 · 372 阅读 · 0 评论 -
CODEVS 1299 切水果(线段树||并查集)
题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配,不会出现OLE错误 时限和数据范围适当修改,避免数据包过大而浪费空间资源 输入描述 Input Description 第1行共包括2个正整数,分别为N,M。 接下来m行每行两个正整数L,R 输出描述 Outpu原创 2016-10-14 09:40:03 · 452 阅读 · 0 评论 -
线段树模板——Orz SWC学长
#include<cstdio> #include<iostream> using namespace std; typedef long long LL; const int MAXN= 1000000+50;LL num[MAXN];struct meiko { LL l,r; LL sum,add; }sz[MAXN<<2]; void update(LL p) {原创 2016-05-07 17:47:15 · 355 阅读 · 0 评论