题目大意：给定n个形如xi=ki*x_pi+bi mod p的同余方程组 支持修改操作和求解操作
确实好题 感谢此题作者 顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0
将每个点i的父亲设为pi 我们将会得到一座基环树林 将环上的一条边拆掉，在边的起始节点新开个域special_father记录这条边(P.S:好浪费 但是没办法)
于是我们得到了一座森林 显然可以用LCT来维护 每个节...
分类：
其他好文 时间：
2014-10-25 09:20:13
阅读次数：
284
Chat
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 571 Accepted Submission(s): 136
Problem Description
As everyone knows, DRD ha...
分类：
其他好文 时间：
2014-10-24 00:24:25
阅读次数：
279
题意：
给定一个空序列
插入n个数（依次插入 1、2、3、4··n）
下面n个数表示i插在哪个位置。
每插入一个数后输出这个序列的lis
然后。。。
因为每次插入的数都是当前序列最大的数
所以不会影响后面的数的dp值
那么这个位置的dp值就是插入位置的前面最大dp值+1
然后输出这个序列最大的dp值。
==
思路：
splay。。。
Q：为何这题需要用splay，不是简单...
分类：
其他好文 时间：
2014-10-23 12:26:16
阅读次数：
202
SuperMemoTime Limit:5000MSMemory Limit:65536KTotal Submissions:9878Accepted:3177Case Time Limit:2000MSDescriptionYour friend, Jackson is invited to a ...
分类：
其他好文 时间：
2014-10-22 23:36:47
阅读次数：
330
2924: 营业额统计Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 416 Accepted:130DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的...
分类：
其他好文 时间：
2014-10-21 19:33:59
阅读次数：
214
Robotic SortTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2495Accepted Submission(s): 1107 Prob...
分类：
其他好文 时间：
2014-10-21 17:35:07
阅读次数：
127
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:64372Accepted:19813Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2014-10-21 13:47:25
阅读次数：
154
1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6577Solved:1978[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目...
分类：
其他好文 时间：
2014-10-21 10:00:37
阅读次数：
337
HDU 2871 Memory Control
题目链接
题意：内存操作，和hotel那题差不多，多一个get操作
思路：线段树区间合并，其他都差不多，多一个get操作，这个用set去乱搞就过了- -，估计数据鶸吧，多这个操作感觉要用splay去搞了
代码：
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-10-18 22:23:21
阅读次数：
223
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
编程语言 时间：
2014-10-18 00:34:46
阅读次数：
340
