摘要：
1. 树上多个点lca等价于dfs序最小点与dfs序最大点的dfs序 阅读全文
密码:众所周知的模数
摘要： 
@目录山茶花100ptsT1区间逆序对60pts100pts 区间操作固定套路，转化为前缀操作dream20pts 神奇分块杭州:转化题意，正难则反正难则反(或者对于这种有删边操作的题)， 我们看成反向加边看题：构造坐飞机:斜率优化DP抓颓 : 启发式合并 + stl大杂烩讨厌的线段树Foo Fig 阅读全文
@目录山茶花100ptsT1区间逆序对60pts100pts 区间操作固定套路，转化为前缀操作dream20pts 神奇分块杭州:转化题意，正难则反正难则反(或者对于这种有删边操作的题)， 我们看成反向加边看题：构造坐飞机:斜率优化DP抓颓 : 启发式合并 + stl大杂烩讨厌的线段树Foo Fig 阅读全文
摘要：
<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-web 阅读全文
摘要：
时间安排 8:00 - 8:40 : 把所有题都看了一下，发现都很CF，很难 8:40 - 9:20 : 看T1，发现不会，然后打了个暴力之后开始想正解 9:20 - 9:40 : 先看看了T4，感觉是一个非常离谱的图论有了一些限制，但是感觉完全不可做，然后打了一个暴力 9:40 - 10:30 : 阅读全文
摘要：
炸裂的一场 时间安排 8:00 - 8:40 : 看了一下所有题，感觉挺难的，应该性质不少 8:40 - 9:20 : 思考T1，然后发现不会…, 感觉很难处理啊 9:20 - 9: 40 : 选择看看T2，发现应该动态开点线段树模拟能拿分，不过边界很难处理吧 9: 40 - 9:50 : T3，T 阅读全文
摘要：
时间安排 8 : 00 − 8 : 40 : 开 T 1 ，然后码完，由于感觉很简单就没有拍 8:00 - 8: 40 : 开T1，然后码完，由于感觉很简单就没有拍 8:00−8:40:开T1，然后码完，由于感觉很简单就没有拍 8 : 00 − 9 : 20 : 把每个题都看了一遍并想了想，然后发现 阅读全文
摘要：
启发式合并一般是小的往大的合并，可以保证时间复杂度为$log$ 考虑在解决树上问题的时候也使用相同的思想，这就是树上启发式合并 1.时间复杂度较于暴力优秀的多 2.维护的信息很灵活，但一般只局限与子树问题 3.向上的过程维护的信息不变且集合只增不减 其实现一般都很类似 首先我们考虑维护重儿子的信息， 阅读全文