一拖再拖，忍无可忍，自己懒的没救了。一周前就结束的比赛，到现在才想起来补。最后一题貌似又遇到了splay。。。还是不会！！！shit题目链接Ａ题－－快速幂 1 #include 2 #include 3 #include 4 #include 5 #include 6 using name...
分类：
其他好文 时间：
2014-10-17 20:17:43
阅读次数：
260
题意：
一棵树 支持合并、分离、路径加权值、路径权值最大值
思路：
LCT入门题 也是我的第一道… 代码来源于kuangbin巨巨 我只是整理出自己的风格留作模版…
LCT比较好的入门资料是——《QTREE解法的一些研究》
LCT基本做法就是先dfs建树 然后根据输入做上述4个操作
对于合并 就是把u转到树根 然后接在v上
对于分离 就是把u转到splay的根 ...
分类：
其他好文 时间：
2014-10-17 18:51:09
阅读次数：
183
4487. Can you answer these queries VIProblem code: GSS6Given a sequence A of N(N #include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-10-16 22:05:13
阅读次数：
163
题目大意：维护一个文本编辑器，支持下列操作：1.将光标移动到某一位置2.在光标后插入一段字符串3.删除光标后的一段字符4.翻转光标后的一段字符5.输出光标后的一个字符6.光标--7.光标++Splay中比較水的一道题，标记仅仅有区间翻转，也不用维护区间总值，只有须要注意的就是插入的时候fa要记得赋值...
分类：
其他好文 时间：
2014-10-16 15:30:22
阅读次数：
144
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
题目大意：给定一个字符串，提供下列操作：
1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度
2.将x位置的字符修改为y
3.在x位置的字符后面插入字符y
看到这题一开始我先懵住了。。。这啥。。我第一时间想到的是后缀数据结构 但是不会写 而且后缀数据结构也不支持修改操作
后来无奈找了题解才知道是Hash+二分。。。 太强大了 Hash+二分打爆一切啊
用Splay维护这个字符串的...
分类：
Web程序 时间：
2014-10-03 14:22:14
阅读次数：
961
BZOJ1014，SPLAY区间查询，点修改，点插入，以及二分+hash进行check操作求解。...
分类：
Web程序 时间：
2014-10-03 12:27:14
阅读次数：
356
题目大意：维护一种数据结构，它可以：
1.移动光标
2.在光标之后插入一段字符串
3.删除光标之后的n个字符
4.输出光标之后的n个字符
5.移动光标
思路：Splay，没什么特别的。但是有几个需要注意的地方。1.题中说：delete操作不会越界。但是其实有可能会越界，比如样例就越界了。。
2.输出的时候一定不要偷懒。我刚开始写的时候就把输出写成nlogn输出的了，然后果断T...
分类：
其他好文 时间：
2014-10-02 10:21:32
阅读次数：
232
题目大意：
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.输出光标后的一段字符
5.光标--
6.光标++
和1269很像的一道题，不过弱多了
几个问题需要注意：
1.插入的字符串中间居然会有回车！！没办法了，只能逐个字符进行读入，一旦读到'\n'或者'\r'就重新读入
2.题目描述中说Delete和Get操作后面一定会有足够的字符 纯...
分类：
其他好文 时间：
2014-10-02 00:45:52
阅读次数：
366
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4441题意：一个数列，三种操作：（1）插入：找到没在当前数列中的最小的正整数i，将其插在位置p之后，并将-i插入某个位置使得满足先进先出（i表示进，-i表示出），这个位置尽量靠右；（2）删除：删掉数字i以...
分类：
其他好文 时间：
2014-10-02 00:18:31
阅读次数：
259
