【解题思路】 STL好题。维护两个set，一个存储数列里相邻元素差，另一个存储整个数列。 对于MIN_SORT_GAP操作，维护一个ans表示答案，每个INSERT操作时通过第二个set更新即可。 针对INSERT操作的特性，我们可以在原数列每个元素下挂一个链，对于INSERT i k，即在第i条链 ...
分类：
其他好文 时间：
2017-05-30 21:55:07
阅读次数：
211
set。操作：insert(u,v)在u后面插入v，若u后面已插入过，在插入过的后面插入。mingap求出序列两两之间差值的最小值。minsortgap求出排序后的序列两两之间的最小值。用multiset维护就可以了。忽略了新插入的数对于mingap的影响WA了一次。 ps：set用法 1058: ...
分类：
其他好文 时间：
2016-08-01 15:26:55
阅读次数：
190
放假刷了一个月的水题，集中写一下题解吧。bzoj1858:线段树随便维护一下。 code
bzoj2705:莫比乌斯反演裸题。 code
bzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。 code
bzoj1072:暴力。
bzoj2431:dp f[i][j]=sum(f[i-1],[k]) code
bzoj3505:组合数学。 code
bzoj1058:...
分类：
其他好文 时间：
2015-08-31 13:42:02
阅读次数：
210
有两种方法第一种，用set。开两个set，第一个开multiset保存MIN_GAP的值，并逐步更新。第二个开set保存数列的值，并一步步更新MIN_SORT_GAP。其实第二个开multiset好像更好写一点？ 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-08-03 20:45:32
阅读次数：
101
题意题解不多说，以前从来不{屑于}写stl，，今天学一学。。我就是来贴一份{banlakeji的}stl模板的。
代码：
#include
#include
#include
#include
#include
#define N 501000
#define inf 0x3f3f3f3f
using namespace std;
int n,m;
int src[N],l...
分类：
其他好文 时间：
2015-01-08 13:28:06
阅读次数：
192
关于这道题。。。我也是醉了。。。首先题目描述有点问题。。。其次，我16sec的代码，时限15sec，我还过了。。。STL大法好！！！ 1 /************************************************************** 2 Problem: 10...
分类：
其他好文 时间：
2014-11-02 18:11:18
阅读次数：
228
1058: [ZJOI2007]报表统计Time Limit:15 SecMemory Limit:162 MBSubmit:1751Solved:614[Submit][Status]Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担...
分类：
其他好文 时间：
2014-08-19 23:38:35
阅读次数：
258
1058: [ZJOI2007]报表统计Time Limit:15 SecMemory Limit:162 MBSubmit:1738Solved:606[Submit][Status]Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担...
分类：
其他好文 时间：
2014-08-11 21:08:42
阅读次数：
288
