随笔分类 -  数据结构 splay

dfs序+主席树 或者 树链剖分+主席树（没写） 或者 线段树套线段树 或者 线段树套splay 或者 线段树套树状数组 bzoj 4448
摘要：4448: [Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每 名情报员只能与自己的上、下线联系，同时 阅读全文
posted @ 2017-03-01 21:08 知る奇迹に 阅读(149) 评论(0) 推荐(0)
treap和splay的学习初步(暂时只是了解他们)
该文被密码保护。
posted @ 2017-01-10 15:16 知る奇迹に 阅读(4) 评论(0) 推荐(0)