一道RMQ（Range Minimum/Maximum Query）问题，顺便复习了一遍B.I.T(Binary Index Tree)。 lowbit(x)的返回值是x转化为二进制后，最后一个1的位置代表的数值。 1 int lowbit(int x) 2 { 3 return x&(-x); 4 ...
分类：
其他好文 时间：
2017-12-09 19:43:05
阅读次数：
208
题链： http://uoj.ac/problem/131 题解： 网上大多数的方法都是用并查集维护。这里呢，给出另一种自己YY的解法（但实际上本质差不多吧）: 后缀数组，RMQ，单调栈 1).预处理 1].首先对字符串后缀排序，得到 sa[i],rank[i],height[i] 2].然后维护出... ...
分类：
其他好文 时间：
2017-12-06 19:47:38
阅读次数：
162
士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀 ...
分类：
其他好文 时间：
2017-12-04 00:04:37
阅读次数：
156
Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M ...
分类：
其他好文 时间：
2017-12-03 13:05:01
阅读次数：
233
python网络爬虫-通过互联网采集 RMQ算法的学习（区间最值问题）NYOJ119士兵杀敌（三） JAVA常用设计模式 Java多线程知识要点 9fw谀泄牡http://p.baidu.com/itopic/main/center?uid=15fe616263346630323931e4ac&qi ...
分类：
编程语言 时间：
2017-12-03 11:32:02
阅读次数：
325
Leetcode605CanPlaceFlowers 《！———— C++ 中 export 关键字的尴尬处境 ————》 谈谈 Shell 该怎么学 第39级台阶 z0o峡椭航http://p.baidu.com/pai/center?uid=6497616263633761666664dbb1& ...
分类：
其他好文 时间：
2017-12-03 11:18:29
阅读次数：
205
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2006 题解： RMQ + 优先队列 （+ 前缀） 记得在一两个月前，一次考试考了这个题目的简化版：序列中只有正整数。当时我们曰 ：有负数的话就怕是莫得解法哦。然后，有负数的情况居然是NOI题。... ...
分类：
其他好文 时间：
2017-12-01 20:44:36
阅读次数：
137
由于某些原因，我先打了一个错误的树套树，后来打起了$k-d$。接着因不明原因在思路上被卡了很久，在今天中午蹲坑时恍然大悟...... 对于一个数字$a_i$，我们可以用一组三维坐标$(i,pre,nxt)$来表示，其中$i$表示该数字下标，$pre$表示在区间$[1,i)$中满足$a[j]=a[i] ...
分类：
其他好文 时间：
2017-11-30 20:19:30
阅读次数：
105
【BZOJ4149】[AMPPZ2014]Global Warming Description 给定一个序列a[1],a[2],...,a[n]。请从中选出一段连续子序列，使得该区间最小值唯一、最大值也唯一。 输出选出的子序列的长度的最大值以及取到最大值时左端点的最小值。 给定一个序列a[1],a[ ...
分类：
其他好文 时间：
2017-11-26 12:38:38
阅读次数：
136
此算法可用来处理区间最值问题，预处理时间为O（nlogn），查询时间为O（1） 此算法主要基于倍增思想，用以数组st[i][j]表示从第i个元素开始向后搜2的j次方的最值 可用递推的方式求得：st[i][j]=min/max(st[i][j-1],st[i+1<<(j-1)][j-1]) 下面的模板 ...
分类：
编程语言 时间：
2017-11-26 11:00:12
阅读次数：
153
