摘要：
POJ_2104_K-th Number_主席树 题意：给定一个长度为n的序列，m次询问区间第k小 分析： 主席树模板 主席树可以理解成为n棵权值线段树的前缀和 但我们不能建n棵线段树，只需要对于每个修改的结点新建一个点，剩下的儿子什么的连到上一棵树的儿子上 这样做到节约空间，实际上我们只需要开nl 阅读全文
摘要：
BZOJ_1014_[JSOI2008]火星人prefix_splay+hash 题意：火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a 阅读全文
摘要：
BZOJ_1861_[Zjoi2006]Book 书架_splay 题意： 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会 阅读全文
摘要：
BZOJ_2242_[SDOI2011]计算器_快速幂+扩展GCD+BSGS 题意： 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z 阅读全文
摘要：
BZOJ_3239_Discrete Logging_BSGS 题意：Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete logarit 阅读全文
摘要：
BZOJ_1269&&1507_[AHOI2006]文本编辑器editor&&[NOI2003]Editor 题意： 分析： splay模拟即可 注意1507的读入格式，最好用getchar 代码： 1269： 1507： 阅读全文
摘要：
BZOJ_1552_[Cerc2007]robotic sort_splay 题意： 分析： splay维护区间操作 可以先把编号排序，给每个编号分配一个固定的点，映射过去 查找编号的排名时先找到这个点，找出到根的路径 从上至下pushdown标记，顺便求出这个点的排名 然后翻转啥的就好做了 代码： 阅读全文
摘要：
BZOJ_1500_[NOI2005]维修数列_splay 题意： 分析： 节点维护从左开始的最大连续子段和，从右开始的最大连续子段和，区间的最大连续子段和 插入：重新建一棵树，把pos旋到根，把pos+1旋到根的右儿子，直接插到根的右儿子的左儿子上 删除：节点回收，用循环队列或者栈存一下删除的节点 阅读全文
摘要：
BZOJ_1251_序列终结者 【问题描述】 给定一个长度为N的序列，每个序列的元素是一个整数（废话）。要支持以下三种操作： 1. 将[L,R]这个区间内的所有数加上V。 2. 将[L,R]这个区间翻转，比如1 2 3 4变成4 3 2 1。 3. 求[L,R]这个区间中的最大值。 最开始所有元素都 阅读全文
摘要：
题意： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 分析： splay维护区间操作的模板题。 节点维护区间信息。 提取区间：把l-1旋到根，再把r+1旋到根的右 阅读全文