摘要：
题解:神贪心.......我们考虑对于每条边的选择 假设某方对于当前这条边的端点都不选择 那么其获得-v的价值 假设某方对于当前这条边的端点只选择一个 那么其获得0的价值 假设某方对于当前这条边的端点选择两个 那么其获得v的价值 综上可知 我们可以把这条边的价值分成两份 两端点各得一份 这样把边权变 阅读全文
摘要：
题解:我们考虑按秩合并 保证每个点往上跳logn层 然后并查集维护就行 4668: 冷战 Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其 盟国展开了数十 阅读全文
摘要：
题解: 对于每个点 表示的区间做个差分 在L[I]位置插入 R[i]+1的位置删除 然后对离散化后的C[I]用线段树维护区间第K大即可 2161: 布娃娃 Description 小时候的雨荨非常听话，是父母眼中的好孩子。在学校是老师的左右手，同学的好榜样。后来她成为艾利斯顿第二 代考神，这和小时候 阅读全文