摘要：
https://ac.nowcoder.com/acm/contest/884/B 这道题是第一次遇到线性基相关的题目，解法是线性基求交+线段树。 在解决这道题的过程中，我恶补了一波线性基相关的知识。 一、认识线性基 1.什么是线性基 通过原集合S的某一个最小子集S1使得S1内元素相互异或得到的值域 阅读全文
摘要：
https://www.acwing.com/problem/content/137/ 我们知道不加长度限制的最大子序列和可以用贪心轻松解决。然而这道题中给子序列增加了一个最大长度为m的限制，那么贪心就不正确了。 首先将区间和转化为前缀和之差，那么[l，r]的区间和应该是S[r]-S[l-1]。那么 阅读全文
摘要：
http://poj.org/problem?id=2559 题意都懂，给出数列h1,h2,...hn。代表n个宽为1，高为hi的矩形，求最大连续的矩形面积。 思路：对于每个矩形，当然高已经决定，我们思考它的宽可以为多少。很容易得出它的宽可以向左右延伸到第一个高小于它的矩形之前。也就是说，对于每个h 阅读全文