题意：。。。 策略如题。 思路：我们先如果仅仅求某一区间的最大值。我们仅仅须要利用线段树的模板。仅仅须要初始化和询问的时候小小的改动一下。改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们能够求出最大值了，最小值也是这样求。 注意：由于询问的时候既要求最大值又要求最小值。所以要返 ...
分类：
其他好文 时间：
2017-06-02 13:26:11
阅读次数：
135
题目链接 pre[len][L]表示左边界为L，长度为Len的区间中的最小值; 那么对于一个询问[L,R]，我只要找到小于这个区间长度的最大的2的非负整数次幂（T），那么这个区间中的最小值就是min{pre[T][L],pre[T][R-T+1]} 一直tle,把cin改成scanf后ac了，==。 ...
分类：
编程语言 时间：
2017-05-31 20:47:15
阅读次数：
204
4491: 我也不知道题目名字是什么 Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 Input 第一行n，表示A数组有多少元素 ...
分类：
其他好文 时间：
2017-05-29 18:14:14
阅读次数：
217
大视野——3339: Rmq Problem Description Input Output Sample Input 7 50 2 1 0 1 3 21 32 31 43 62 7 Sample Output 30324 HINT Source By Xhr 思路： 对于这个题似乎暴力不好打，而 ...
分类：
其他好文 时间：
2017-05-27 22:31:23
阅读次数：
172
[bzoj3489]A simple rmq problem ...
分类：
其他好文 时间：
2017-05-26 23:28:45
阅读次数：
292
Matrix Searching Time Limit: 10 Seconds Memory Limit: 32768 KB Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= ...
分类：
其他好文 时间：
2017-05-24 10:07:54
阅读次数：
205
一。概念 线段树是用于处理区间的复杂度为O(log n)一类数据结构。线段树是一棵完美二叉树（区别于完全二叉树）。树上的每个节点维护一个区间，且为父亲节点的区间二等分后的其中一个子区间。 二. 基于线段树的RMQ操作（根据维护的信息不同，线段树还可以实现其他功能） 三. 基于线段树的查询 例如查询区 ...
分类：
其他好文 时间：
2017-05-22 17:47:12
阅读次数：
172
士兵杀敌（五） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（五） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互 ...
分类：
编程语言 时间：
2017-05-18 21:31:07
阅读次数：
226
