摘要: 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 阅读(359) 评论(0) 推荐(0) 编辑