Kruskal4668

摘要： 1. 算法介绍 1.1 维护普通队列 问题：维护一个队列，支持 pop_front 和 push_back，查询队列内所有元素的信息和。保证该信息具有结合律。不保证该信息具有可差分性。 平凡的做法是用线段树或 ST 表维护这种不可差分的信息，然后跑双指针，时间复杂度大部分情况下会比普通双指针多一个 阅读全文

摘要： Columns Swaps： 经典的图论问题，典中典了。 首先判掉无解，如果有一个数没有出现两次，则一定无解。在此基础上我们也可以得出一个转化：只需要保证序列 \(a_1\) 是一个排列，那么 \(a_2\) 自然也是一个排列了。 Sol.1 二分图最大权匹配 如果你科技学傻了，那么这就是一种最无脑 阅读全文