POJ 3264 题目大意：求一段区间内最大值与最小值之差 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cmath> 6 #define maxn 50005 ...
分类：
其他好文 时间：
2016-11-04 23:16:07
阅读次数：
253
设$i$的前驱为$p_i$，后继为$q_i$，把询问看成点$(L,R)$，有贡献的$i$满足$L\in(p_i,i]$且$R\in[i,q_i)$，询问的就是覆盖这个点的矩形的最大值。那么可以用可持久化树套堆，插入矩形时一维可持久化，一维区间插入，用堆维护最大值。注意这里的“可持久化堆”只需要查询历 ...
分类：
其他好文 时间：
2016-10-25 02:55:35
阅读次数：
189
UVa 12299 - RMQ with Shifts（移位RMQ） Time limit: 1.000 seconds Description - 题目描述 In the traditional RMQ (Range Minimum Query) problem, we have a static ...
分类：
其他好文 时间：
2016-10-25 02:33:37
阅读次数：
219
链接：http://pan.baidu.com/s/1bo6nZ1H 密码：m1jb ...
分类：
微信 时间：
2016-10-24 23:49:43
阅读次数：
1226
P3379 【模板】最近公共祖先（LCA） 152通过 532提交 题目提供者HansBug 标签 难度普及+/提高 提交 讨论 题解 最新讨论 为什么还是超时。。。。 倍增怎么70！！题解好像有倍… 题面这个地方写错了 无论是用RMQ+dfs还是tarjan… 为什么我的倍增超时了 求助！为什么只 ...
分类：
其他好文 时间：
2016-10-24 23:12:10
阅读次数：
161
问题描述： 1. em打开中提示 https://localhost:1158/em/console/database/instance/repDown?target=orclweng&type=oracle_database ORA-12505: TNS: 监听程序当前无法识别连接描述符中所给出的 ...
分类：
数据库 时间：
2016-10-23 12:18:14
阅读次数：
325
Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g ...
分类：
其他好文 时间：
2016-10-22 23:33:41
阅读次数：
232
题意：一个n*m的01矩阵，Q个询问，每次询问一个矩形区域内，最大的全1正方形的边长是多少？ 题解：dp[0][0][i][j]表示以(i, j)为右下角的正方形的最长边长。RMQ后，二分答案即可。 ...
分类：
其他好文 时间：
2016-10-16 18:43:19
阅读次数：
150
