2017年7月22日
对于各种各样平衡树的比较
摘要： 近来闲来无事。。。难题不会做，简单题不想做。。。 又不能颓废，于是就去学各种各样的平衡树 故在此对各种平衡树做一些比较(不太常见的， Treap这样烂大街的就不比了) 二次联通门 : 数组splay luogu P3369 【模板】普通平衡树（Treap/SBT） 二次联通门 : 指针splay L 阅读全文
posted @ 2017-07-22 21:54 ZlycerQan 阅读(1117) 评论(1) 推荐(2)
数组splay ------ luogu P3369 【模板】普通平衡树（Treap/SBT）
摘要： 二次联通门 : luogu P3369 【模板】普通平衡树（Treap/SBT） 阅读全文
posted @ 2017-07-22 21:39 ZlycerQan 阅读(398) 评论(0) 推荐(0)
替罪羊树 ------ luogu P3369 【模板】普通平衡树（Treap/SBT）
摘要： 二次联通门 : luogu P3369 【模板】普通平衡树（Treap/SBT） 闲的没事，把各种平衡树都写写 比较比较。。。 下面是替罪羊树 阅读全文
posted @ 2017-07-22 21:28 ZlycerQan 阅读(477) 评论(1) 推荐(0)
红黑树 ------ luogu P3369 【模板】普通平衡树（Treap/SBT）
摘要： 二次联通门 : luogu P3369 【模板】普通平衡树（Treap/SBT） 近几天闲来无事。。。就把各种平衡树都写了一下。。。 下面是红黑树(Red Black Tree) 喜闻乐见拿到了luogu，COGS的rank1 QAQ rank1没啦！！！被树状数组艹啦！！！ 10.11 Updat 阅读全文
posted @ 2017-07-22 19:31 ZlycerQan 阅读(759) 评论(1) 推荐(0)
7.22 校内模拟赛
摘要： 题面和数据 : 二次联通门 难度 : 普及- 阅读全文
posted @ 2017-07-22 15:13 ZlycerQan 阅读(192) 评论(0) 推荐(0)
codevs 2803 爱丽丝·玛格特罗依德
摘要： 二次联通门 : codevs 2803 爱丽丝·玛格特罗依德 阅读全文
posted @ 2017-07-22 06:29 ZlycerQan 阅读(262) 评论(0) 推荐(0)