HotelTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 12446Accepted: 5363DescriptionThe cows are journeying north to Thunder Bay in Canada to ...
分类：
其他好文 时间：
2015-09-09 16:34:35
阅读次数：
180
题目：维护一个序列，支持将一段数翻转并插到最后的操作，最后输出整个序列。思路：直接套的大白模板，第一次用splay，贴一下。。/**@author: Cwind*http://www.cnblogs.com/Cw-trip/*/#include #define pb push_back#defin....
分类：
其他好文 时间：
2015-09-06 17:49:44
阅读次数：
195
1 struct Splay{ 2 struct obj{ 3 int s,v,cnt; 4 obj*f,*c[2]; 5 obj(int _v=0,int _cnt=0,obj*_f=null): 6 v...
分类：
其他好文 时间：
2015-09-05 14:59:28
阅读次数：
184
1588: [HNOI2002]营业额统计
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 10828 Solved: 3771
[Submit][Status][Discuss]
Description
营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige...
分类：
其他好文 时间：
2015-08-30 01:07:46
阅读次数：
197
裸的Splay模版题,维护线段的区间加,区间翻转,插入和删除.....
Looploop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1458 Accepted Submission(s): 454
...
分类：
其他好文 时间：
2015-08-27 18:40:52
阅读次数：
213
OI生涯中最想过的一题=v=splay加上各种各样的操作，样例又不敢拿来调了。。。感觉指针写splay好难调，所以以后写splay都用数组吧（其实是因为黄大神也用数组orz）好像是2小时敲完。。debug了2天TAT一开始把操作6和某提混了。。。然后搞来搞去才发现读入有个毛病0A0再然后又发现一直以...
分类：
其他好文 时间：
2015-08-27 17:59:21
阅读次数：
320
H - 营业额统计解题方法： 每次找 min（大于a的最小值， 小于a 的最大值）
代码：#include
#include
#include
#include
using namespace std;
const int maxn=500010;
const int inf=0x3f3f3f3f;struct SplayTre...
分类：
其他好文 时间：
2015-08-26 17:56:57
阅读次数：
159
题意：给一个无向图，再给一系列操作（以下3种），输出最后的平均查询结果。（1）D X 删除第x条边。（2）Q X k 查询与点X相连的连通分量中第k大的点的权值。（3）C X v 将点X的权值改为v。吐槽：第一次写的人儿，WA，MLE，TLE各种惨。而且还好我写过splay，不然坑得更惨。耗时整整一...
分类：
其他好文 时间：
2015-08-26 11:54:04
阅读次数：
204
切割的话就split再merge，区间修改就splay然后lazy标记。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 300000; 7 int ans[N]; 8 int...
分类：
其他好文 时间：
2015-08-25 13:17:53
阅读次数：
183
题意： 作为一名出纳员，我的任务之一便是统计每位员工的工资。但是我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。 工资的频繁调整很让员工反感，尤其是集体扣除工资的时候，一旦某位员工发现自己的工资.....
分类：
其他好文 时间：
2015-08-21 13:29:58
阅读次数：
209
