线段树写法不管，比较灵活。这里主要讨论DP实现。 其实单纯说RMQ解决的是区间最值查询是不准确的，只要满足一个区间的信息可以从它的覆盖区间获得（即[L,R]<=[L,r],[l,R] (l<=r) ，允许两个子区间重合）即可使用。重合不影响最值判断，所以最值查询是可以用RMQ的，其次如同区间gcd， ...
分类：
其他好文 时间：
2017-07-12 17:39:40
阅读次数：
112
其实这是昨天的事了。（现在时间回到一天前） RMQ。。这个就不介绍了，应该都知道 RMQ with shift(UVa 12299) 这题就简单线段树跑一下就好了，本人巨弱不会zkw。 树的统计(bzoj_1036) 就是树链剖分了，模板题。 这题调了半天、、发现swap（t1，t2）变成swap（ ...
分类：
其他好文 时间：
2017-07-09 23:04:25
阅读次数：
219
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2017-07-09 20:47:48
阅读次数：
155
2017 UESTC Training for Data Structures A 水，找区间极差，RMQ怼上去。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240 ...
分类：
其他好文 时间：
2017-07-08 22:00:47
阅读次数：
254
从今天开始，进入数据结构专场。 今天讲线段树。 第一题就好丧，调了快一天。 LA 3938 好像没什么可说的，就是细节比较多罢了 RMQ with shift(UVa 12299) 线段树挺简单的、关键就是读入 我用一个快读，直接把字符忽略掉了。 本文由Yzyet编写，网址为www.cnblogs. ...
分类：
其他好文 时间：
2017-07-07 23:40:15
阅读次数：
415
E. Liar The first semester ended. You know, after the end of the first semester the holidays begin. On holidays Noora decided to return to Vi?kopolis. ...
分类：
编程语言 时间：
2017-07-07 21:40:05
阅读次数：
269
2017.7.6 POJ 3264【RMQ板子题，话说线段树也可以做，并且很简单】 BZOJ 1303，1012，2257，2748，1088 比赛未做的三题补题 2017.7.7 待续......................................................... ...
分类：
其他好文 时间：
2017-07-06 00:27:46
阅读次数：
123
1.pom配置 <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-bus-amqp</artifactId> </dependency> 2.配置文件配置 #Rabbi ...
分类：
编程语言 时间：
2017-07-04 18:29:20
阅读次数：
474
