随笔分类 - RMQ
摘要:题目传送门:http://poj.org/problem?id=2796 这道题的话我用了RMQ和二分。 思想:用minm来表示区间[L,R]的最小值,很明显一个区间[L,R]能取得的最大值,要么就是[L,minm-1],要么就是[minm+1,R],还有就是整个区间的和乘最小值。 因为对于某两个最
阅读全文
摘要:题目传送门:http://poj.org/problem?id=3264 这道题就是简单的求最大值求最小值。 #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=50010
阅读全文
摘要:题目传送门:http://poj.org/problem?id=3368 题解传送门:http://www.cnblogs.com/frog112111/p/3306280.html 这道题我又看了题解(捂脸),题解大家看链接的吧。还有就是我的代码较拙,跑了1s多。。。。。。 #include<cs
阅读全文

浙公网安备 33010602011771号