BZOJ 4553 [Tjoi2016&Heoi2016] 序列

发布于 2018-01-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4553 题意:见原题面。 即\(l_i\) 为 i 能到的最小状态,\(r_i\) 为最大。 变形的 LIS,考...


BZOJ 4627 [BeiJing2016] 回转寿司

发布于 2017-11-16

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4627 题意:求整个序列有多少个区间满足区间和在 [L,R]。 权值数据结构需要离散化,所以偷...


BZOJ 2253 [2010 Beijing wc] 纸箱堆叠

发布于 2017-09-12

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2253 题意:二维最长上升子序列。 比起之前那道题更难调一点... 离散化姿势不对怒 WA 一发....


BZOJ 3295 [Cqoi2011] 动态逆序对

发布于 2017-09-11

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3295 题意:给 1 到 n 的一个排列,按照某种顺序依次删除 m 个元素,你的任务是在每次删除一...