111qqz的小窝

老年咸鱼冲锋!

BZOJ 1230: [Usaco2008 Nov]lites 开关灯 (线段树区间修改,区间查询)

1230: [Usaco2008 Nov]lites 开关灯 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1676 Solved: 874 [Submit][Status][Discuss] Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N

hdu 3642 Get The Treasury (线段树+扫描线,求长方体体积交)

hdu3642题目链接 题意:给出若干个(1000)长方体,求至少交三次的空间的体积。 尺寸为[x1,x2],[y1,y2],[z1,z2],其

hdu 1828 Picture (线段树+扫描线 求 矩形周长并)

题目链接 题意: 求矩形周长并。 思路: 线段树+扫描线。 和前面的求面积并比较类似,我们先考虑平行x轴的线段,考虑线段树,维护的一段区间中被矩形覆盖

hdu 1255 覆盖的面积 (扫描线+线段树 求矩形面积交)

题目链接 题意: 求n(1000)个矩形的面积交,也就是至少有2个矩形覆盖的区域的面积。 思路: 和矩形面积并_hdu1542解题报告 类似 面积并问题

hdu 1542 Atlantis (线段树+扫描线求矩形面积并,模板题)

hdu1542题目链接 题意: 求n(100)个矩形的面积并。 思路: 扫描线+线段树 题目是2000年中欧区域赛的题目,虽然年代久远,但是有好几个点

zoj 3606 Lazy Salesgirl (线段树,单点更新,区间合并)

zoj3606题目链接 题意:有个小女孩卖火柴,有n个人会来买,分别在时间t[i],以价格p[i],买的火柴个数为1+(k-1)%3,其中k为

hdu 4288 Coder (离散化, 线段树,单点更新,区间合并)

题目链接 题意:n(1E5)个操作,分为三种,add x表示将x加到集合中(保证集合中之前没有x),del x表示从集合中删掉x(保证集合中一定右

BZOJ 1012: [JSOI2008]最大数maxnumber (线段树,,单点更新)

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 9717 Solved: 4244 [Submit][Status][Discuss] Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:

codeforces #381 div2 E. Alyona and towers (线段树 区间合并)

e:题意:那个数,定义hill为一段连续的区间,满足该区间为严格单峰。现在有若干操作,每个操作是对某段区间的数同时增加一个数,问每次操作后,

hdu 5367 digger(动态线段树,区间合并)

题目链接 题意: 地主小花有n座山,这些山在地主家门前排成一条直线。这些山一开始均有相同的高度。 每一天,小花都会要求ZJiaQ开挖机把几座山挖掉

hdu 3308 LCIS (线段树单点更新,区间合并)

题目链接 题意:长度为n的序列,单点更新,或者询问某一个区间中最长连续严格递增序列的长度是多少。(此处的连续为位置连续,并非数值连续,也就是3

hdu 4747 Mex (线段树lazy标记)

题目连接 题意:给出n(n<=200000)个数,问所有区间[l,r]中mex的和。 (一个区间mex的定义为,这个区间中没有出现的最小的

codeforces 240 F. TorCoder (线段树)

题目链接 题意:给一个仅由小写字母组成的字符串,然后m个操作,每个操作一个区间,要求把区间中排列成字典序最小的回文串,如果不能形成回文串,就忽

codeforces 558 E. A Simple Task (线段树优化计数排序)

题目链接 题意:给出一个字符串,仅由小写字母组成。现在给出q个操作,每个操作l,r,k三个参数,k=1表示把区间[l,r]变为升序排列,k=0

codeforces 145 E. Lucky Queries (线段树lazy标记)

题目链接 题意:给出一串只由数字’4'和’7'组成的串。两种操作,一种是询问整个串中最长非下降子序列的长度,另一种给出

codeforces 52 C. Circular RMQ (线段树区间更新,区间询问)

题目链接 题意:一个循环数列,两种操作,一种是把某段区间中加上v,另一种是询问某区间的最小值。对于每个询问,输出答案。 思路:区间更新+区间询问

codeforces 455 E. Function (斜率优化,线段树套凸包)

题目链接 题意:已知 f(1, j) = a[j] f[i][j] = min (f[i-1][j],f[i-1][j-1]) 然后给出 n n≤1E5​​ 个数(a[i] a​i​​≤1E4​​),给出 m组查询(m<=1E5),每组两

codeforces 380 C. Sereja and Brackets (线段树区间合并)

题目链接 题意:给出一个由‘(’和‘)’组成的字符串。。。然后给出若干查询。。。每个查询一个区间,问区间中能匹配的括号数。。。 思路:考虑某一个

poj 2886 Who Gets the Most Candies? (线段树模拟加强版约瑟夫问题+反素数)

poj 2886 题目链接 题意:n个人围成一圈,每个人身上由一个数,可正可负。从第k个人开始出圈,如果第k个人身上的数是X,X>0,就左边第x个没有

codeforces #609 F. Frogs and mosquitoes (线段树+二分)

题目链接 题意:n只青蛙,第i只位于x[i],舌头长度为t[i]。m只蚊子,第i只蚊子所在位置为p[i],蚊子的大小为b[i]。 蚊子按照出现顺