仰望星空的蚂蚁

摘要： sol： 利用分块思想，尽量利用整块的信息查询。 首先只考虑查询。从左往右遍历每个整块，如果 gcd ⁡ ( t m p , t [ i ] . gcd ⁡ ) < t m p \gcd(tmp,t[i].\gcd)<tmp gcd(tmp,t[i].gcd)<tmp 就暴力遍历块内所有元素，否则直 阅读全文

摘要： 为出题人点赞 T1. 找规律（良心出题人啊）。 假设 a [ i ] ≠ b [ i ] a[i]\neq b[i] a[i]​=b[i] 一共有 t m p tmp tmp 对，一定是 0 / 1 0/1 0/1 组合，那么剩下 0 / 1 0/1 0/1 的数量就是 c n t 0 / c n 阅读全文