![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Splay
KikiDMW
一只蒟蒻
展开
-
BZOJ 3223: Tyvj 1729 文艺平衡树
BZOJ 3223十分裸的一个splay模板题,标记法处理翻转。#include<cstdio> #include<algorithm> #include<vector> using namespace std;struct Node { Node *ch[2]; int s; int flip; int v; int cmp(int k) const { int d =原创 2016-05-11 18:59:25 · 374 阅读 · 0 评论 -
bzoj1588: [HNOI2002]营业额统计
伸展树,Splay原创 2017-02-08 21:35:48 · 427 阅读 · 0 评论 -
bzoj1251: 序列终结者
伸展树原创 2017-03-09 18:06:49 · 307 阅读 · 0 评论 -
bzoj1861: [Zjoi2006]Book 书架
伸展树,splay原创 2017-03-10 16:12:14 · 347 阅读 · 0 评论 -
bzoj【1552/3506】[Cerc2007]robotic sort
伸展树,splay原创 2017-03-11 20:02:34 · 467 阅读 · 0 评论 -
【bzoj2329】[HNOI2011]括号修复
伸展树splay,维护左起右起最大最小连续子区间原创 2017-04-01 11:34:02 · 926 阅读 · 0 评论