摘要：UVA - 11235 题意：给出一个非降序的整数数组，你的任务是对于一系列询问，回答区间内出现最多的值的次数。 tags： 大白书的题果然有意思，智商不够用了 1】注意给出的是非降序的数组，那么相同的数是连在一起的。所以我们可以先游程编码，即比如 -1 -1 1 1 1 1 3 10 10 10 阅读全文

摘要：2017 UESTC Training for Data Structures A 水，找区间极差，RMQ怼上去。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240 阅读全文

摘要：POJ 3264 题意：n个数，问a[i]与a[j]间最大值与最小值之差。 总结：看了博客，记下了模板，但有些地方还是不太理解。 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cs 阅读全文