splay
27rabbit
OI I AM COMING
MISS PENGUIN
I LOVE YOU
展开
-
bzoj1208 [HNOI2004]宠物收养所
我终于学会 SPLAY 啦这是一道水题,貌似用set比splay要快得多,不过还是来练练手,毕竟机房各路神犇早都已经会了 QWQ裸板子#include<bits/stdc++.h> #define lca long long using namespace std; const int mod = 1000000 ; const lca inf = 999999999999999LL ; int原创 2017-10-23 14:42:06 · 203 阅读 · 0 评论 -
bzoj 1861 [Zjoi2006]Book 书架
又是一道SPLAY!!!庆祝!!!其实这是一道splay模板题,然而我却和傻子一样开心!毕竟我是机房中最菜的,他们都会splay,就我不会。网上都是数组版本,难道只有我是指针吗???(凯爷你出来!)这个题不是简单以权值来建立平衡树,而是以下标这个我觉得挺难理解的。这样的话插入其实就是找到下标为 i 的节点然后插入在它的前面就好了#include<bits/stdc++.h> #define lca原创 2017-10-24 11:50:32 · 156 阅读 · 0 评论 -
bzoj 3224 Tyvj 1728 普通平衡树
还是SPLAY啦坚持每日一道SPLAY明天开启网络流计划平衡树的基本操作#include<bits/stdc++.h> using namespace std; int n,op,x; struct splay_node{ int val,siz,cnt; splay_node *fa,*son[2]; splay_node(int _val,splay_node *_fa)原创 2017-10-25 11:54:20 · 162 阅读 · 0 评论