===数据结构===
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 评论 -
POJ 3264 Balanced Lineup
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day原创 2016-11-07 14:16:50 · 297 阅读 · 0 评论 -
BZOJ 1012: [JSOI2008]最大数maxnumber
Time Limit: 3 Sec Memory Limit: 162 MB Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0)原创 2016-11-07 15:25:08 · 297 阅读 · 0 评论