摘要：
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旋到根的右 阅读全文