摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4403 [算法] 令r - l + 1 = m 若序列的长度为i ， 那么每个数的出现次数x1 , x2 , x3 , .. xm满足 : x1 + x2 + x3 + .. + xm 阅读全文

摘要：Problem A. Two distinct points [题解] 显然 ， 当l1不等于r2时 , (l1 , r2)是一组解 否则 , (l1 , l2)是一组合法的解 时间复杂度 : O(1) [代码] Problem B. Divisors of Two Integers [题解] 首先 阅读全文

摘要：[题目链接] https://codeforces.com/contest/600/problem/E [算法] 对于每一个点建立一棵线段树 ， 维护当前点的子树中每个点的出现次数 可以通过深度优先遍历从下到上进行线段树合并 时间复杂度 : O(NlogN) [代码] 阅读全文

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3073 [算法] 考虑线段树优化建图 建立两棵线段树 ， 一棵为入树 ， 一棵为出树 ，连边时 ， 我们只需建立超级点S ， 将区间[A , B]与点S连边 ， 点S与区间[C , D] 阅读全文