描述
区间修改, 区间求和
分析
想练练splay打标记.
因为splay不支持永久标号, 所以pushdown后必须把标记清掉.
第一次打上标记后要立刻让标记生效.
需要注意的地方是pushdown必须让子结点的标记生效.
{CSDN:CODE:636580}...
分类：
其他好文 时间：
2015-04-05 18:55:26
阅读次数：
125
描述OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁 闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除 一个...
分类：
其他好文 时间：
2015-04-05 08:54:23
阅读次数：
120
描述
要求支持区间插入、区间修改、区间翻转、区间删除、区间求和 和求和最大的子列.
分析
从最开始学完splay做了翻转区间后就想做这个题目, 结果WA了N次后失去调试的信心, 40分收场(这题暴力30分)快省选了想拿出来再做一下, 因为splay的区间操作这个题算是最全的了, 不做一下的话总担心模版是错的.然后做了好长时间...终于不耐烦了拿HZWER的改了改, 直到改到所...
分类：
其他好文 时间：
2015-04-04 18:30:50
阅读次数：
176
题意：单等更新，区间求最值。解题思路：splay 。解题代码： 1 // File Name: hdu1754.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月03日 星期五 22时06分59秒 4 5 #include 6 ...
分类：
其他好文 时间：
2015-04-03 23:39:20
阅读次数：
203
解题思路：找边上最近的值。解题思路：splay解题代码： 1 // File Name: poj3468.sz.cpp 2 // Author: darkdream 3 // Created Time: 2014年11月07日 星期五 08时45分48秒 4 #include 5 #inc...
分类：
其他好文 时间：
2015-04-03 22:23:55
阅读次数：
151
题意：中文题。解题思路：splay解题代码： 1 // File Name: hdu1166.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月02日 星期四 18时21分48秒 4 5 #include 6 #include ...
分类：
其他好文 时间：
2015-04-03 22:23:03
阅读次数：
197
一摞书，2个操作，一个操作是在书堆上加一本，第二个将前K个书翻转
看别人用Splay树做的，但是可以用双端队列模拟，因为K个书之后的书位置已经定下来了，所以只需要记录在队列头加书还是尾加书
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main(){
int...
分类：
其他好文 时间：
2015-03-31 14:47:11
阅读次数：
123
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud动态树入门题，不需要维护任何信息。我用的是splay，下标实现的lct。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-03-19 23:47:18
阅读次数：
281
Description小 T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T 的记忆力是非...
分类：
其他好文 时间：
2015-03-17 23:07:13
阅读次数：
204
