摘要：
链接：https://ac.nowcoder.com/acm/contest/3979/I来源：牛客网 题目描述 思路：题目乍一看让我一开始想往权值线段树加主席树的方向思考，可是又有修改操作，导致我无从下手； 然后看了别人博客，大多都是采用分块的方式 在本代码里，每一块的大小为sqrt（n）; 我们 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/3979/F来源：牛客网题意：给出n个数的数列和m个数的数列； 两两相乘，求第k大的数； 思路：将其中一个序列排序，然后进行二分 在本代码里我们将b数组进行排序，然后根据a数组计算数量去判断check进行二分 那么如何二分 阅读全文
摘要：
题意：给出n个数（1~n） 然后让我们通过给出另一个数字y来猜给出的k是否就是最后答案； 判定为最后答案的条件就是：与范围内其他任何数字gcd之后，得出来的数字不等于gcd（y,k）； 也就是说，要gcd（y,k）唯一； 思路：我们先来分析两种情况 1. 当y<k时，1<=gcd(k,y)<=y，那 阅读全文