题目大意：给定一个序列，提供下列操作：
1.在数组结尾插入一个数
2.给定l,r,x,求一个l
首先我们可以维护前缀和 然后就是使x^sum[n]^sum[p-1]最大
x^sum[n]为定值，于是用Trie树贪心即可
考虑到l-1
每个区间[l,r]的Trie树为tree[r]-tree[l-1]
注意0要插入一个数字0，所以把-1作为空节点，然后把数组向前推进一位即可
#inc...
分类：
其他好文 时间：
2014-10-14 11:13:48
阅读次数：
206
1.sed -f xx.sed input_file可以将一系列操作放在一个xx.sed脚本里执行```#!/bin/sed -f```2.在匹配字符串后面或行尾添加内容在text后面添加content: sed 's/text/& content/g' input_file在行尾添加content...
分类：
其他好文 时间：
2014-10-13 12:42:49
阅读次数：
173
因为Oracle对于列的增删改操作格式略有不同，为了方便日后查看，特此记录。1、增加列：SQL>altertablet1addyinteger;TablealteredExecutedin0.046seconds说明：增加列的格式为altertable表名add新增列名数据类型；2、删除列SQL>altertablet1dropcolumny;TablealteredExec..
分类：
数据库 时间：
2014-10-11 16:28:26
阅读次数：
219
题目大意：给定一个序列，提供下列操作：
1.将[l.r]区间内每个数a[i]变为sqrt(a[i])
2.查询[l,r]区间的和
根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？
我们发现一个数x最多开loglogx次根号就会变为1 也就是一个int范围内的数只要开5次根号就会变为1 于是修改的总时间复杂度为O(nloglogn)
但是单...
分类：
编程语言 时间：
2014-10-10 16:03:44
阅读次数：
217
A.闪烁的繁星题目：https://vijos.org/p/1881题解：貌似做过小白逛公园或者序列操作都可以秒出吧，就是pushup函数比较麻烦，不过仔细想一想就知道了。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类：
其他好文 时间：
2014-10-06 12:48:20
阅读次数：
248
理论：Prim：基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。此时，TE中必有n-1条...
分类：
其他好文 时间：
2014-10-04 20:02:37
阅读次数：
503
题目大意：给定一个字符串，提供下列操作：
1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度
2.将x位置的字符修改为y
3.在x位置的字符后面插入字符y
看到这题一开始我先懵住了。。。这啥。。我第一时间想到的是后缀数据结构 但是不会写 而且后缀数据结构也不支持修改操作
后来无奈找了题解才知道是Hash+二分。。。 太强大了 Hash+二分打爆一切啊
用Splay维护这个字符串的...
分类：
Web程序 时间：
2014-10-03 14:22:14
阅读次数：
961
题目大意：维护一个文本编辑器，支持下列操作：
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.翻转光标后的一段字符
5.输出光标后的一个字符
6.光标--
7.光标++
Splay中比较水的一道题，标记只有区间翻转，也不用维护区间总值，唯独需要注意的就是插入的时候fa要记得赋值，不然就会像本蒟蒻一样调半天，，，
这题要注意的是Insert操作的...
分类：
其他好文 时间：
2014-10-01 23:45:51
阅读次数：
290
对消息队列的操作无非有以下三种类型：1、 打开或创建消息队列消息队列的内核持续性要求每一个消息队列都在系统范围内相应唯一的键值，所以，要获得一个消息队列的描写叙述字，仅仅需提供该消息队列的键值就可以；注：消息队列描写叙述字是由在系统范围内唯一的键值生成的，而键值能够看作相应系统内的一条路经。2、 读...
分类：
系统相关 时间：
2014-10-01 14:15:41
阅读次数：
413
题目大意：维护一种01数据结构，它可以：
1.把一段区间变成0。
2.把一段区间变成1。
3.把一段区间取反。
4.查询一段区间内1的个数。
5.查询一段区间内连续的1的个数。
思路：一眼看去Splay和线段树都可以，看起来好像Splay维护起来好弄一点，就没怎么想写了Splay。写完之后才发现Splay维护的时候边界值根本没法弄（可能是我写的麻烦），就又重写线段树。啊啊啊啊现...
分类：
其他好文 时间：
2014-10-01 13:33:11
阅读次数：
346
