摘要：
题解： 首先很显然的是这是一条链（特殊数据说是链是故意让人迷茫的？？） 然后 自己就开始yy 觉得每一次是加入一个使得当前值最小的数 然而这tm又是特殊数据？？ 那就写一波发现是错的 考虑一下特殊数据的1e5 我们会发现每一次and一下减少至少一个1（或者从此之后保持不变） 这样我们可以枚举这一次的 阅读全文
摘要：
题解： 会发现实质上运一个点就是两个点之间的距离 暴力是n^2的 考虑二分距离来计算 二分完之后还要二分这个点对应的位置 nlognlogn的 考虑一种常用的思路 用一个点来更新另一个点 首先我们先二分答案能取到的箱子数，然后考虑从左向右考虑每一个点 假设1的范围已知，考虑第二个点，当右边的点距离小 阅读全文
摘要：
题解： 这题主要在于时间复杂的分析吧 首先很暴力的是求两个数的gcd然后找到它的最小质因数 但这个的复杂度是没法保证的（上界还是n根号n吧） 考虑到时间复杂度的瓶颈在于求一个数的最小质因数 所以我们可以预处理出a1的质因数，然后计算在每个数中是否有 由于质因数是loga1的，所以时间就是nloga1 阅读全文