越来越水了。。。这道题是简单的单调队列，同时维护最大值和最小值即可。另解：multiset大法求区间最大最小，但是复杂度会上升。。。 1 /************************************************************** 2 Problem: 13...
分类：
其他好文 时间：
2014-11-01 00:51:32
阅读次数：
289
O(n)地枚举所有长度为k的段，每次暴力转移。转移的时候只是从最后插入一个数，从前面删去一个数。计算的时候要取当前的max和min。用multiset(∵元素是可重的)以上这些操作都是O(logn)的。 1 #include 2 #include 3 using namespace std; 4 m...
分类：
其他好文 时间：
2014-10-31 07:41:33
阅读次数：
270
1345: [Baltic2007]序列问题SequenceTime Limit:5 SecMemory Limit:162 MBSubmit:556Solved:274[Submit][Status]Description对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)...
分类：
其他好文 时间：
2014-08-11 17:03:42
阅读次数：
167
