T1:100pts
发现\((x-m)^{2}<=t\),当x-m>\(\sqrt{t}\)时就不可能成为删除的函数,所以直接暴力枚举\(x-sqrt(t)~x+sqrt(t)\)即可。
T2:50pts
没有判重挂分,记\(l[i],r[i]\)为左边最远和右边最远是\(a[i]\)倍数的位置,\(x=i,if(a[x]|a[x-1]) l[i]=l[x-1],x=l[x-1]-1;\)右边同理,因为每次\(a[x]\)变小最大变成\(a[x]/2\),所以最多\(log_{2}n\)次。
T3:0pts
考场上\(O(nk)\)暴力没过大样例,认为算法假了,就没用矩阵加速,基本上就是矩阵加速模板。
T4:0pts
唯一没想法的题,除了暴力都不会
原文:https://www.cnblogs.com/oierqingmo/p/14005972.html