单调栈 – Lijinnn's Blog

BZOJ-4149: [AMPPZ2014]Global Warming

2018-05-02 / 1,329 次浏览

Description 给定一个序列a[1],a[2],...,a[n]。请从中选出一段连续子序列，使得该区间最小值唯一…

2018-04-17 / 864 次浏览

Description 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询…

2018-02-24 / 1,315 次浏览

Description 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满…

2017-11-19 / 1,540 次浏览

Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源…

2017-10-31 / 1,306 次浏览

Description 求一个序列所有子区间亦或和与子区间最大值乘积的和。多组数据，T<=200 n<=10…

2017-10-19 / 1,236 次浏览

Description 给你一个n*m的矩形，每个位置是字符'F'或'R'，求仅含'F'字符的矩形，使其面积最大，求出这…

2017-08-04 / 1,456 次浏览

Description 合并n-1次，每次将相邻的元素a,b合并，代价为max(a,b)，合成后的元素为max(a,b)…

2017-07-17 / 1,432 次浏览

Description 　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数…

2017-06-22 / 1,648 次浏览

Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的…

2017-05-19 / 1,721 次浏览

Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的…