string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Uncle Mao is a wonderful ACM ...
分类：
编程语言 时间：
2017-09-11 18:20:27
阅读次数：
342
题目链接 很明显的求区间最大最小值问题，可以用st表做，不过ccz 大爷教我用zkw线段树来解决这种问题，感觉很好用>< 对于1~n的序列，我们先转化成0~n-1，（方便之后的xor），然后求一个最小的mx=(1<<i)使得mx>=n，这样就保证了是一棵满二叉树，叶子结点为0~mx-1。 然后考虑对 ...
分类：
其他好文 时间：
2017-09-10 13:26:48
阅读次数：
158
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2<=a,b<=100 ...
分类：
其他好文 时间：
2017-09-07 20:24:13
阅读次数：
137
dp 斜率优化 四边形优化 矩阵快速幂优化 插头dp 区间dp 状压dp 树形dp dp套dp 数据结构 树状数组 线段树 并查集 RMQ splay treap 替罪羊树 主席树 树链剖分 lct kdtree 左偏树 cdq分治 整体二分 分块 莫队 启发式合并 字符串 kmp 扩展kmp ma ...
分类：
其他好文 时间：
2017-09-07 12:05:15
阅读次数：
176
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
其他好文 时间：
2017-09-06 00:33:43
阅读次数：
151
题意：给出n个数和Q个询问（l,r)，对于每个询问求出(l,r)之间连续出现次数最多的次数。 解题关键：统计次数，转化为RMQ问题，运用st表求解，注意边界。 预处理复杂度：$O(n\log n)$ ...
分类：
其他好文 时间：
2017-09-03 10:08:22
阅读次数：
144
题意：给你一个n*n的矩阵，让你从中圈定一个小矩阵，其大小为b*b，有q个询问，每次询问告诉你小矩阵的左上角，求小矩阵内的最大值和最小值的差。 解题关键：二维st表模板题。 预处理复杂度：$O({n^2}\log n)$ 查询复杂度：$O(n)$ ...
分类：
其他好文 时间：
2017-09-03 09:54:26
阅读次数：
122
Description 给一个不递减的长度为n的数列，q个询问，每次询问[l,r]区间内众数出现的次数。 Sample Input 10 3-1 -1 1 1 1 1 3 10 10 102 31 105 100 Sample Output 1 4 3 题解： 因为是有了不递减的限制，所以可以当成r ...
分类：
其他好文 时间：
2017-09-02 09:41:35
阅读次数：
186
题目描述 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找， ...
分类：
其他好文 时间：
2017-08-31 13:02:02
阅读次数：
247
