E题的第二种解法。 修改转成查询用线段树维护每个位置左端位置和右端位置可以变成 q*logn。 大于sqrt(2w)的质数可以用莫队。 这样不是随机的也一样。 复杂度是O(q*logn + q*34*logn + (q+n)*sqrt(n))。
点赞 评论

相关推荐

我见java多妩媚:大外包
点赞 评论 收藏
分享
暴走萝莉莉:这是社招场吧,作为HR说个实话:这个维护关系的意思是要有政府资源,在曾经的工作中通过人脉资源拿下过大订单的意思。这个有相关管理经验,意思也是真的要有同岗位经验。应酬什么的对于业务成交来说就算不乐意也是常态,就是要求说话好听情商高,酒量好。
点赞 评论 收藏
分享
牛客网
牛客企业服务