摘要：
思维题。 以地板为序构造链表，再排序，然后删除走不过去的地面。 删除的时候顺便维护最大的跨度，以此判断可行性。 总的来说利用了答案的单调性。 cpp include include include include using namespace std; const int MAXN = 1e5 + 阅读全文
摘要：
思维僵化，一直觉得平均值只能二分维护。 看到这个题突然想到，直接前缀和也可以维护啊！ 对于这道题来说，求出后缀和以后扫一遍，搞到最大平均值。 然后再从头扫一遍，输出与最大平均值相同的位置。 cpp include include include include include using names 阅读全文
摘要：
这题真是恶心，很久没有一道题搞大半天了。 这个题稍微分析一下，首先发现日期的乱序根本就是出题人闲得无聊，排序一下搞定。 然后，不难看出我们肯定需要维护牛的产奶量的最大值，这个倒是有很多方法搞，可以用平衡树或者离散化 + 线段树什么的。 可是这是不够的。只维护某一天的最大值不能算出是否应该更新相框。 阅读全文