继续复制QSC  https://www.cnblogs.com/qscqesze/p/5403692.html BZOJ 2818: Gcd 筛法   2818: Gcd 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2818 Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有

Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint 对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7 传送门 woc666还有这种坑。。。 （啥坑待会

作者推荐 map|动态规划|单调栈|LeetCode975:奇偶跳 涉及知识点 单调栈 题目 给你一个长度为 n 的正整数数组 nums 和一个整数 k 。 一开始，你的分数为 1 。你可以进行以下操作至多 k 次，目标是使你的分数最大： 选择一个之前没有选过的 非空 子数组 nums[l, …, r] 。 从 nums[l, …, r] 里面选择一个 质数分数 最高的元素 x 。如果多

作者推荐 map|动态规划|单调栈|LeetCode975:奇偶跳 涉及知识点 单调栈 题目 给你一个长度为 n 的正整数数组 nums 和一个整数 k 。 一开始，你的分数为 1 。你可以进行以下操作至多 k 次，目标是使你的分数最大： 选择一个之前没有选过的 非空 子数组 nums[l, …, r] 。 从 nums[l, …, r] 里面选择一个 质数分数 最高的元素 x 。如果多

大意：有30000个木块一次在一条线上排开  现在有两种操作  一种是把a木块所在的木块堆全部放到b木块堆的上面  一种是 查询a木块底下有多少块 分析：并查集  偏移量代表相对于根节点的偏移量 一下为根方便建立   然后对于一个下根  用一个数组表示其最顶端的是什么   代码： 1 #include <iostream> 2 #include <cstdio> 3 #in