摘要：
\(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 阅读全文
摘要：
###前言 作为一枚普普通通的$G1oier$，没有$D$类似乎也可以原谅吧.... 虽然坐在$CJ$机房总有点愧疚，但确实省选的时候技不如人啊 \kk 然后整个新高二都没有报同步赛，就只能从竞赛群里面蒯题了.... ###Day1 余姚因为"台轰"现场赛延期了.... 然后我们就放在下午$13:0 阅读全文
摘要：
简化题意 有一个联通无向图，每个点有要求：度必须是偶数、必须是奇数或无限制。 求是否能找出一个包含所有点的子图满足所有点的要求，若能，输出这个子图的边集 思路 首先，看到无向连通图图上的问题，一个方向就是建DFS生成树。 将图中的边转化为树边和非树边，非树边对答案的影响转化为生成树上的覆盖。 然而这 阅读全文