摘要: A. Web of Lies 只要一个点有连向比他编号大的点,那他就会算入贡献。直接做即可。 B. Integers Have Friends 显然先差分,然后从左到右扫描,维护相同 gcd 的段即可,每次的段数都是 $\log$ 级别的。乍一看复杂度好像是两个 log,但好像更好的实现和分析一下复 阅读全文
posted @ 2021-08-10 17:36 Master_Yoda 阅读(97) 评论(0) 推荐(0) 编辑
摘要: A. Subsequence Permutation 排序。 B. Running for Gold 简单比较。 C. Maximize the Intersections 贪心让左半边依次和右半边匹配。 D. Array Differentiation 把每个 $a_i=b_j-b_k$ 看作边 阅读全文
posted @ 2021-08-10 16:18 Master_Yoda 阅读(103) 评论(0) 推荐(0) 编辑