1251: 序列终结者Time Limit:20 SecMemory Limit:162 MBSubmit:2817Solved:1125[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序...
分类：
其他好文 时间：
2015-08-03 20:35:16
阅读次数：
132
又写了一次splay 感觉更有体会 速度居然又卡进了首页。。这题要注意初始值应为-inf（mx和v）#include#include#include#include#include#define rep(i,l,r) for(int i=l;is; if(k==1) return -1...
分类：
其他好文 时间：
2015-07-07 14:33:48
阅读次数：
183
splay可以用于维护序列，比如noi的维修序列，比如这道发现当时splay没写总结，也没题解然后重新写splay竟然耗了一个晚上结果是因为max【0】没有附最小值！！血一样的教训最后祭出inline大法才过，我的splay真的慢到吐血{$inline on}{$M 1000000000,0,max...
分类：
其他好文 时间：
2015-02-25 00:42:48
阅读次数：
177
当做Splay的模板来用比较好？因为蒟蒻不会Splay= =简直要跪了。。。调个Splay从中午一直写到晚上。。。还能去考NOI嘛%>_ 11 #include 12 13 #define lson tr[p].son[0] 14 #define rson tr[p].son[1] 15 #d...
分类：
其他好文 时间：
2014-11-25 23:15:00
阅读次数：
346
题目大意：维护一种数据结构，支持下列操作：
1.将一个区间加上一个数
2.将一个区间翻转
3.询问一段区间的最大值
Splay裸题 OTZ题干……
#include
#include
#include
#include
#define M 50500
using namespace std;
struct abcd{
abcd *ls,*rs,*fa;
int num,max...
分类：
其他好文 时间：
2014-11-15 20:18:47
阅读次数：
227
1251: 序列终结者Time Limit:20 SecMemory Limit:162 MBSubmit:2301Solved:923[Submit][Status]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：...
分类：
其他好文 时间：
2014-08-11 00:10:41
阅读次数：
337
好像不能附传送门了。。这是道sb权限题。。1251: 序列终结者Time Limit: 20 SecMemory Limit: 162 MBDescription网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这...
分类：
其他好文 时间：
2014-07-23 12:58:06
阅读次数：
256
