摘要：
原题链接 分析 分析题目后，我们可以 知道，我们要求的就是，维护并查集中每个元素到根节点的距离，同时维护集合的大小。 第一个需要解决的问题 如何维护当前战舰到根节点的距离 当我们把一列战舰放b到另一列战舰a后，我们如何更新，另一个队列b中每一个战舰到根节点的距离？ 我们维护一个数组d，表示的是x到p 阅读全文
posted @ 2021-08-22 20:32
艾特玖
阅读(51)
评论(0)
推荐(0)
摘要：
原题链接 分析 裸的ST表 ST表 初始化 倍增枚举出区间的最大值，f[N] [M]代表，从n开始长度为2^m的区间最值。 查询 [l,r] 1.求出该区间长度最接近的倍增预处理后的长度，k = log(len)/log(2); 2.最大值为 \[ Max=max(f[l][k],f[r-2^k+1 阅读全文
posted @ 2021-08-22 13:08
艾特玖
阅读(37)
评论(0)
推荐(0)
摘要：
原题链接 分析 首先，我们可以分析出，在一行中，各列摊位之间交换位置，是不会改变行的摊位数量，列也同理，则我们的问题就变为了，怎样移动可以获得最少移动次数，是的每行每列，其中各各格子的数都相同。 这时，就出现了一个贪心模型环形卡牌分配 题目默认只能左右传递，则，最优解一定是没有来回的，所从全局来看， 阅读全文
posted @ 2021-08-22 09:38
艾特玖
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号