摘要：
题意 N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. (n<=250000,wi,di<=109) 题解 这种一堆矩形，又不像数据结构的题，一般都是单调栈。 考虑一个贪心：对于一个高度，一定要取得尽量宽。 像这样： 然后我们用单调栈求出左边最后一个高度大于等于它的和右边最后一个高 阅读全文
摘要：
题意 有n个车站，现在有一辆火车从1到n驶过，给出aij代表从i站上车j站下车的人的个数。列车行驶过程中你有K次检票机会，所有当前在车上的人会被检票，问最多能检多少个不同的人的票 （n<=600,k<=50) 题解 一开始没啥思路，然后瞄了一眼题解。看到了前缀和然后就想前缀和的意义。 结果又没什么收 阅读全文
摘要：
题意：给你一个长度为n的序列，有m个操作，写一个程序支持以下两个操作： 1. 修改一个值 2. 给出三个数l,r,k， 询问：如果把区间[l,r]的数从小到大排序，能否形成公差为k的等差数列。 n,m≤300000 0≤k,a[i]≤109 题解 这题坑我很久。 一眼望去这题不可作。（倒是想到维护最 阅读全文