E题有不依赖结论的解法。按从小到大的顺序依次填入a_i,线段树维护区间lcm,那么第一个满足a_i%lcm(1,…,j)!=0的j就是所求的一个j。注意lcm超过1e18要特判。复杂度两个log。
3 11

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务