摘要：这是博主最后一年寒假时候学的，仅为了自己复习写的，所以不够详细。 阅读全文

摘要：\(FHQ\)_\(treap\) Q：为什么学它？ A： 码量小、易理解、容易调、效率还不错 除$LCT$外基本都适用($LCT$基本也只有$Splay$才能达到那个复杂度) 平衡方案：类似treap，每个节点rand一个关键字key，保证整棵树既是一个权值v的BST，又是key的heap。 基于 阅读全文

摘要：前言 前几天一场模拟赛T3就是李超线段树，结果完全不会这个科技，新高一的全都会啊。果然我菜得离谱。 理解了蛮久，主要是对“优势线段”的含义网上题解大多不是很清楚，有的甚至一笔带过直接讲实现。可能是我太弱了吧，花了一个下午用自己的方法理解了李超线段树，下面是一点点小总结（可能讲的比较碎）。 解决问题 阅读全文

摘要：前言 笔者是一名石锤的菜鸡，到现在才学会一点基础的$LCT$，此小结仅作为入门内容，大多借鉴自Flash学长的LCT总结，谨在此致谢。如果有后人翻到此博客建议转到Flash的总结。 但话说为什么要在csp/noip前学LCT啊 模板 #include<bits/stdc++.h> #define r 阅读全文

摘要：前言 说来惭愧，这么简单的东西我现在才算初步掌握，也是因为之前一直怕累没好好搞过数据结构。 先把上一周的学习和一些简单题总结下来，以备复习。 后人学习应该是不大可能，毕竟我现在水平还太弱了.... 板子 基本学习的是yyb学长的。 在insert的地方稍作了修改，跟find的思路和代码结构更像，仅仅 阅读全文