[codevs 1514] 书架 Home » 编程开发 » [codevs 1514] 书架 题解: Splay,因为没办法根据给出的书的编号确定书的位置,也就没办法做到log(n)的查询,所以采用自底向 … 阅读更多
BZOJ 3678 wangxz与OJ 缩点Splay Home » 编程开发 » BZOJ 3678 wangxz与OJ 缩点Splay 题目大意 维护一个序列,支持 1. 插入一段序列,,这个序列以1递增 2. 删除连续的一段序列 3. 查询位置 … 阅读更多
[HNOI2002]营业额统计 Splay tree Home » 编程开发 » [HNOI2002]营业额统计 Splay tree by—cxlove SBT可解,貌似segment tree也可解。当作Splay练 … 阅读更多
[BZOJ1014] [JSOI2008]火星人prefix splay+字符串hash 重写版 Home » 编程开发 » [BZOJ1014] [JSOI2008]火星人prefix splay+字符串hash 重写版 看着去年十二月那个5K+的代码 我突然觉得过去的我还是蛮拼的 用Hash维护一棵子树的信息 更改和询 … 阅读更多
CSU 1555 Inversion Sequence 给出逆序数求排列 splay Home » 编程开发 » CSU 1555 Inversion Sequence 给出逆序数求排列 splay 题目链接:点击打开链接 题意: 给出逆序数的值,求原序列(一个1-N的排列) 1, 2, 0, … 阅读更多
SPOJ Query on a tree lct裸题 Home » 编程开发 » SPOJ Query on a tree lct裸题 题目链接:点击打开链接 把边权化成点权,,每个点的点权表示父边的边权。 求path(x, y) 把x acce … 阅读更多
【CodeVS】3303 翻转区间 Home » 编程开发 » 【CodeVS】3303 翻转区间 【分析】注:CodeVS上的原题解。 这道题可以用splay做: 区间操作很自然的会想到懒标记。 定义F(i, … 阅读更多
HDOJ 4453 Looploop Splay Home » 编程开发 » HDOJ 4453 Looploop Splay 裸的Splay模版题,维护线段的区间加,区间翻转,插入和删除….. LooploopTime Li … 阅读更多
BZOJ 1251 序列终结者 Splay Home » 编程开发 » BZOJ 1251 序列终结者 Splay 题意: 给定初始值都为0的一个序列,三种操作。 第一种区间增加一个值,第二种区间翻转,第三种询问区间最大值。 … 阅读更多
BZOJ 2300 [HAOI2011]防线修建 Splay维护动态凸包 Home » 编程开发 » BZOJ 2300 [HAOI2011]防线修建 Splay维护动态凸包 题意: 构造了相对完美的环境让你求动态凸包的周长。 解析: 因为允许离线,,所以为了简化操作,我们可以离线所有 … 阅读更多