2017年12月15日
【Luogu】P3380树套树模板（线段树套Splay）
摘要： 题目链接 幸甚至哉，歌以咏志。 拿下了曾经是那么遥不可及的线段树，学会了曾经高不可攀的平衡树，弄懂了装B的时候才挂在嘴边的树套树。 每道模板都是链上的一颗珠子。把它们挨个串起来，就成为我成长的历程。 抒情结束开始讲题 这道题我们用线段树存平衡树的根节点。比如我们有一棵线段树 这样子。线段树的一个节点 阅读全文
posted @ 2017-12-15 09:52 Konoset 阅读(465) 评论(0) 推荐(0) 编辑