【bzoj4149】[AMPPZ2014]Global Warming
一开始以为一个单调队列就搞定了。。。后来发现好像根本不是那么一回事QAQ参考了一下claris的题解>.< http://www.cnblogs.com/clrs97/p/4582835.html首先要求出每个点的最大值区间和最小值区间,然后可以得到答案区间之间的不等关系,再枚举左端点,根据不等式在线段树里面查询。#include <bits/stdc++.h>using namespace s
原创
2015-10-29 15:33:32 ·
2015 阅读 ·
0 评论