摘要：题意 AtCoder Beginner Contest 353 abc353 G - Merchant Takahashi 有 \(n(1 \le n \le 2e5)\) 个城镇和 \(m(1 \le m \le 2e5)\) 个活动依次发生，第 \(i(1 \le i \le m)\) 个活动在 阅读全文

摘要：题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给你两个整数\(n(1 \le n \le 3e5), k(0\le k \le 10)\), 一个数组 \(a(1 \le a_i \le 10^9)\)。你可 阅读全文

摘要：圆由于没有相交，之间的关系要么毫无关系，要么就是包含，所以能形成树。直接包含的就是父节点。 如果只有一组，不分前半夜后半夜的话，那么舒适度就是每棵树的根节点(深度为0)面积 - 深度为1的面积 + 深度为2的面积 ... 现在把每棵树分成2组，用DP来考虑到底这个结点是分到第1组还是第2组。 $f[ 阅读全文