题目大意：维护一个序列，支持以下操作：
1.在某个位置插入一个数
2.删除某个位置上的数
3.修改某个位置上的数
4.求某段区间中的次大值与区间中另一个数的异或值的最大值
强制在线
替罪羊树套Trie树。。。终于尼玛A了。。。7.4KB的大代码啊- -
插入和修改同带插入区间k小值 删除要打标记不能直接删
删除的时候注意 删除导致的不平衡不要重建 否则复杂度无法保证
因此每个节点...
分类：
其他好文 时间：
2014-12-29 15:26:35
阅读次数：
119
Trie树
Trie树，又称字典树，是字典的一种存储方式，字典中的每一个单词在Trie树种体现为从根节点出发的路径，路径中每条边代表一个字母，将边连接起来便形成了对应的单词，如图，就是一颗Trie树，其中存储了ab,ac,bc,c,cd五个单词（其中加粗节点表示单词结尾节点）。
一：Trie树的基本概念
Trie树是由链接的节点所组成的数据...
分类：
其他好文 时间：
2014-12-27 20:27:15
阅读次数：
210
用记录附加信息的val数组记录次数即可。PS：trie树还有种动态写法，使用指针和动态分配内存代替了连续的ch数组，更加节省内存。Reference：http://blog.csdn.net/architect19/article/details/8966247 1 #include 2 #inc....
分类：
其他好文 时间：
2014-12-22 01:59:38
阅读次数：
210
好多天没写leetcode了，就是卡在这题上，然后各种偷懒。。。。之前思路一直没理顺，想了两个晚上，就放弃了，后来就去看答案去了。。。可是答案没有注释，有点看不太懂，后来只好上网查了，有的说用到trie树，就去看了trie树是啥。。。反正那段时间状态不好，总不想看，偶尔还被跑男吸引注意力，总之各种偷...
分类：
其他好文 时间：
2014-12-11 23:44:09
阅读次数：
218
题意 中文
最基础的字典树应用噢噢噢噢
#include
#include
using namespace std;
struct trie
{
trie *chi[26];
int num;
trie()
{
num = 0;
for(int i = 0; i < 26; ++i)
chi[i] = N...
分类：
其他好文 时间：
2014-12-11 17:29:09
阅读次数：
107
Jieba分词包（三）——基于词频最大切分组合
在前面，我们已经知道dict中所有的单词和词频信息已经存在了一个trie树中，并且需要分词的句子已经构建成了一个DAG图，构建的过程也运用了dict。那么这次我们来说如何基于每句话的DAG图，找到一个组合路径，使得该组合最合理（即打分最高）？
我们直接针对Jieba分词的源代码来解释，其中已经有了很多注释：...
分类：
其他好文 时间：
2014-12-10 18:14:46
阅读次数：
379
没什么难的，提示已经说得很明白了。HihoCoder目前还不支持C++11，囧..#include #include #include #include #include #include using namespace std;//struct Node{ Node(char rc) : c...
分类：
其他好文 时间：
2014-12-04 06:18:38
阅读次数：
210
题意： 给你一个文本串，和一些模式串，每个模式串都有一个价值，让你选一些模式串来组成文本串，使获得的价值最大。每个模式串不止能用一次。思路： 多重背包，枚举文本串的每个位置和模式串，把该模式串拼接在当前位置，看下一个位置是否能得到更优值。但是，存在很多模式串不能拼在当前位置的，无效状态。所以可以.....
分类：
其他好文 时间：
2014-12-01 19:00:36
阅读次数：
228
题目链接：http://poj.org/problem?id=3764分析：好题！武森09年的论文中有道题CowXor，求的是线性结构上的，连续序列的异或最大值，用的办法是先预处理出前n项的异或值，然后在这些值中找出两个值的异或值最大。是基于这样的一个原理，相同段的异或值为0。这题在树中找两个节点，...
分类：
其他好文 时间：
2014-11-30 16:47:12
阅读次数：
215
#1014 : Trie树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是...
分类：
其他好文 时间：
2014-11-29 00:06:12
阅读次数：
314
