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

Posted by 111qqz Wednesday, November 1, 2017

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

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

Posted by 111qqz Friday, September 29, 2017

hdu 1828 Picture （线段树+扫描线 求 矩形周长并）

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

Posted by 111qqz Thursday, September 28, 2017

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

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

Posted by 111qqz Wednesday, September 27, 2017

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

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

Posted by 111qqz Wednesday, September 27, 2017

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

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

Posted by 111qqz Tuesday, September 26, 2017

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

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

Posted by 111qqz Tuesday, September 26, 2017

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

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

Posted by 111qqz Saturday, April 1, 2017

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

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

Posted by 111qqz Monday, November 28, 2016

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

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

Posted by 111qqz Sunday, November 27, 2016

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

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

Posted by 111qqz Saturday, November 26, 2016

hdu 4747 Mex （线段树lazy标记）

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

Posted by 111qqz Sunday, November 13, 2016

codeforces 240 F. TorCoder (线段树)

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

Posted by 111qqz Wednesday, October 5, 2016

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

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

Posted by 111qqz Tuesday, October 4, 2016

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

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

Posted by 111qqz Tuesday, September 27, 2016

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

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

Posted by 111qqz Sunday, September 25, 2016

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），每组两

Posted by 111qqz Sunday, September 25, 2016

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

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

Posted by 111qqz Friday, September 23, 2016

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

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

Posted by 111qqz Wednesday, September 21, 2016

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

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

Posted by 111qqz Tuesday, September 20, 2016

FEATURED TAGS
bfs binary-search brute-force c++ caffe dfs dp greedy hash km kmp leetcode math number-theory rmq sg函数 stl tensorflow 二分图最佳匹配 分块 前缀和 匈牙利算法 区间dp 博弈论 后缀自动机 图论 字符串 快速幂 数位dp 构造 树状数组 概率 模拟 母函数 矩阵 离散化 线段树 计算几何
ABOUT ME
avatar

ex-ACMer@HUST, researcher@SenseTime

FRIENDS