JZSIM 3.4

请输入密码访问     阅读全文
ajcxsu
ajcxsu 3月4日
14 阅读 | 0 评论

平衡树再总结

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

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

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

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

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

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

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

[题解] Luogu P2596 [ZJOI2006]书架

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

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

模板来源:Luogu P3369 普通平衡树 分享一张好看的图w来自[email protected] 没有水印就完美了....     阅读全文
ajcxsu
ajcxsu 2018年01月11日
126 阅读 | 2 评论