终于yy过去了 撒花 调了一天半，出了无数锅 以下是出锅列表 rotate的时候要判断父亲节点的父亲节点是否存在 rotate的时候记得修改节点的父亲信息 pushdown的时候注意特判有无左右子树 本题最大子段和要求至少要有一个数字 splay的每个节点中都存有一个点的权值，和线段树不同 lx和r ...
分类：
其他好文 时间：
2018-11-29 17:59:21
阅读次数：
157
BZOJ1500: [NOI2005]维修数列 Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中 ...
分类：
其他好文 时间：
2018-05-01 20:22:56
阅读次数：
157
Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 .png) Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描 ...
分类：
其他好文 时间：
2018-04-28 21:00:56
阅读次数：
188
Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N ...
分类：
其他好文 时间：
2018-04-01 11:59:39
阅读次数：
166
1500 [NOI2005]维修数列 5333 16036 1010 [HNOI2008]玩具装箱toy 5205 12140 2049 [Sdoi2008]Cave 洞穴勘测 4992 10282 1008 [HNOI2008]越狱 4820 11120 1503 [NOI2004]郁闷的出纳员 ...
分类：
其他好文 时间：
2018-02-15 13:01:45
阅读次数：
227
[BZOJ][1] [Luogu][2] 题目不放了 题解 这道题没有题解 仅此 code cpp include include include using namespace std; define inf 2e9 const int _ = 500050; int n,m,fa[_],ls[_ ...
分类：
其他好文 时间：
2017-12-30 18:11:38
阅读次数：
117
原文链接http://www.cnblogs.com/zhouzhendong/p/8108676.html 题目传送门 - BZOJ1500 题意概括 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 ...
分类：
其他好文 时间：
2017-12-25 13:43:02
阅读次数：
136
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1500 1500: [NOI2005]维修数列 Time Limit:?10 Sec Memory Limit:?64 MB Submit:?15301 Solved:?5063 Descrip ...
分类：
其他好文 时间：
2017-12-09 11:05:49
阅读次数：
145
Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[ ...
分类：
其他好文 时间：
2017-11-27 23:23:25
阅读次数：
181
