摘要：
测试地址：City Skyline 题目大意：给定一个直方图轮廓，问最少需要多少个矩形能够拼出这个轮廓（矩形可以相交）？ 做法：本题需要用到单调栈。 对每个点求出以该点为最小值的最大区间，我们发现题目要求的就是除了元素0外，有多少本质不同的区间。 我们把高度... 阅读全文
摘要：
测试地址：Feel Good 题目大意：给定一个元素均为非负整数的序列A" role="presentation" style="position: relative;">AA，求一个区间[l,r]" role="presentation" style="p... 阅读全文
摘要：
测试地址：Gty的妹子序列 做法：本题需要用到序列分块+树状数组。 求区间逆序对数，我们知道可以用莫队算法+树状数组来做离线做法，但是这题强制在线，我们应该怎么办呢？ 还是考虑分块，将序列分成n" role="presentation" style="pos... 阅读全文
摘要：
测试地址：高速公路 做法：本题需要用到线段树。 归纳一下，本题要维护的信息是： ∑i=lr(i−l+1)(r−i)(r−l+1)(r−l)/2Vi" role="presentation"... 阅读全文