2017年2月7日

摘要： 貌似是之前现场做的ABC。C开始没补。 C题，现在想了一会就会写了。并查集维护为一个root的，它们的颜色变成这个集合中颜色最多的那个颜色即可。 F题，题意是选定一个数字，其他数都变成不大于原来那个数的一个整数倍的数，求最大的所有数的和。做法的话，举个例子就能明白了。比如说当前选定的是5，那么5~9 阅读全文

摘要： 题目链接：https://vjudge.net/contest/149845#overview。 A题，水题。 B题，给出 p个 第一个人的区间 和 q个第二个人的区间，问[l,r]中有多少个整数满足，第二个人的区间范围全部增加这个整数以后 和第一个人的区间有交集。以为是个数据结构题，后来才发现p和 阅读全文