第二题,用树状数组维护区间的与的值,这样我们可以log时间得到一个区间的与的值,然后枚举右端点r,用二分找到满足条件的左端点l的位置,ans+=r-l+1. 时间复杂度nlogn*logn
点赞 2
牛客网
牛客企业服务