JZSIM 3.4

最近状态可能是真的不好。     阅读全文
空気浮遊 2019年03月04日
0 评论

平衡树再总结

平衡树,二叉查找树的改进版,可以做各种奇怪的操作。     阅读全文
空気浮遊 2018年09月03日
0 评论

[平衡树试炼场R.I.P.] [题解] LP3285 [SCOI2014] 方伯伯的OJ

平衡树试炼场R.I.P.第一道NOI难度纪念(没做过NOI的蒟蒻表示很惊恐,无法区分省选与NOI难度)(也许就是省选难度呢)Problem原题讲得很不清楚...     阅读全文
空気浮遊 2018年03月01日
0 评论

[题解] Luogu P2042 [NOI2005]维护数列

大概是Splay的新手村最终关。写完这个大概就算入了门。S树受虐全集-从入门到入土Problem请写一个程序,要求维护一个数列,支持以下 6 种操作:(请...     阅读全文
空気浮遊 2018年01月20日
0 评论

[题解 && Splay启发式合并] Luogu P3224 [HNOI2012] 永无乡

今天A了两道平衡树感觉自己圆满了...Problem永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n ...     阅读全文
空気浮遊 2018年01月18日
0 评论

[题解] Luogu P2596 [ZJOI2006]书架

Problem第一行有两个数n,m,分别表示书的个数以及命令的条数;第二行为n个正整数:第i个数表示初始时从上至下第i个位置放置的书的编号;第三行到m+2...     阅读全文
空気浮遊 2018年01月18日
0 评论

Splay 指针版优化模板 递归不维护父指针版/维护父指针辣鸡版

模板来源:Luogu P3369 普通平衡树分享一张好看的图w来自jvlao@kakakakakaka没有水印就完美了....     阅读全文
空気浮遊 2018年01月11日
2 评论