大概题意:
给一数组a,问在某一区间L~R中,问对于连续的长为W的一段中最小的数字的最大值是多少.
显然可以转化成二分高度然后判断可行性的问题.
考虑到高度肯定为数组中的某一个值,将数组从大到小排序. 建n棵线段树,对于第 i 棵线段树,将 大于等于a[i] 的叶子的值设置为1,其他的叶子设置为0,问题就转化成了用线段树求某一区间中最长的连续的1的个数,这是一个线段树...
分类：
其他好文 时间：
2015-03-11 23:29:08
阅读次数：
241
DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-03-10 00:01:59
阅读次数：
370
什么是RedisRedis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Pivotal赞助。Memcached和...
分类：
其他好文 时间：
2015-03-08 12:55:02
阅读次数：
207
枚举每个数，计算以其为次大数的最大区间，显然，只需要用这个区间的答案 对 答案进行更新即可。找到每个数右侧、左侧第1、2个比它大的数，然后分类讨论一下即可。找到的过程中把数sort以后，从大到小把它们的位置插入set，稍微维护一下即可。#include#include#includeusing na...
分类：
其他好文 时间：
2015-03-07 07:27:02
阅读次数：
582
http://www.tuicool.com/articles/77nUZn1、背景1.1 Redis简介官方网站：http://redis.io/，Redis是REmote DIctionary Server的缩写。Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日...
分类：
其他好文 时间：
2015-03-06 22:06:11
阅读次数：
200
类似p3261，只是我们需要分块预处理anss[i][j]第i块到第j块的答案，然后整块的部分直接获得，零散的部分暴力。#include#include#includeusing namespace std;#define N 12001#define MAXBIT 31#define BN 115...
分类：
其他好文 时间：
2015-03-06 15:52:38
阅读次数：
158
对原序列取前缀异或值，变成pre[1...N]，然后询问等价于求max{a[N]^x^pre[i]}(l-1#define INF 2147483647#define N 300001#define MAXBIT 25int root[N=0;--i) { int Bit=(...
分类：
其他好文 时间：
2015-03-06 12:39:52
阅读次数：
105
可持久化对象有以下三种状态：
临时状态(Transient)：对象在保存进数据库之前为临时状态，这时数据库中没有该对象的信息，如果没有持久化，程序退出后临时状态的对象信息将会丢失。随时可能被垃圾回收器回收(在数据库中没有于之对应的记录，应为是new初始化)，而执行save()方法后，就变为Persistent对象(持久性对象)，没有纳入session的管理，内存中一个对象，没有ID，缓存中也没有...
分类：
Web程序 时间：
2015-03-04 09:51:13
阅读次数：
205
又浪了一天……整理下学的，这两天都温习（预习）一下吧。27号就是gdkoi了好怕……数据结构------树-------------平衡树-------------线段树/树状数组-------------树套树-------------可持久化还有主席树-------------树链剖分-----...
分类：
其他好文 时间：
2015-02-24 16:17:51
阅读次数：
154
可持久化线段树 裸可持久化线段树，把区间第K大的rank改成num即可……（往儿子走的时候不减少）苦逼的我……MLE了一次（N*30），RE了一次（N*10）……数组大小不会开……最后开成N*20的过了 1 /********************************************....
分类：
其他好文 时间：
2015-02-16 19:32:27
阅读次数：
179
