2020年8月1日
Loj#576. 「LibreOJ NOI Round #2」签到游戏（前缀和转化+最小生成树+贪心+gcd性质+线段树）
摘要： https://loj.ac/problem/576 题解： 考虑询问了区间$[l,r]$，就知道了和，也就知道了$s[r]$和$s[l-1]$的差。 那么给$r$和$l-1$连一条边，我们相当于要搞出点为$0..n$的最小生成树。 运用kruskal的想法，每次找最小的连接不同联通块的边，发现一定 阅读全文
posted @ 2020-08-01 10:59 Cold_Chair 阅读(315) 评论(0) 推荐(0) 编辑