摘要：
模拟赛 T1 挂 \(70pts\)，T2 \(\mathbb{AC}\) 力挽狂澜，T3 暴力爆零，T4 \(5min = 30pts\)。 T1 Cow Toll Paths G 弗洛伊德，跑的过程记最大点权。注意有后效性，需要迭代一下。 按点权排序后再跑可以不用迭代，因为一定会先更新小的，再更 阅读全文
摘要：
2024.7.12 变量名写错挂 \(70pts\)，注意。 阅读全文
摘要：
LCA 之前学废了，回来补。 倍增版 首先是最常见的倍增版子，思路好理解，按倍增记录 \(father\)，然后同时往上跳。 注意最后跳到的是那个 \(x \ne y\) 的，也就是 \(lca\) 的儿子，所以最后要返回父亲。 #include<bits/stdc++.h> using names 阅读全文
摘要：
千山鸟飞绝 题目描述 话说有一天 doyouloveme 和 vfleaking 到山里玩。谁知 doyouloveme 刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking 顿时膜拜不已。 这时鸟王用鸟语说道：「!@#$%…?」，安抚了一下众鸟的情绪。鸟王生性好斗，作出了一个决 阅读全文
摘要：
平衡树 目前之学了两种：splay 和 treap,treap 直接学的 FHQ 的无旋 treap，太好用了。 splay 在以后学 LCT 的时候可能会用，但是也能用 FHQ-treap 实现。 本文不会涉及复杂度证明，尤其是 splay 的，如有需求，请查阅 oiwiki。 #include< 阅读全文
摘要：
2024.7.7 唐氏比赛 T2 快写锅了，痛失 rank1 虽然寄了，但是还是想给它个大吉 阅读全文