a1035719430的博客

比赛： 传送门: 讲课： 斜率优化 经典例题玩具装箱 非常简单略过 t2 给定一个数列{anana_n}，可以对数列进行一次操作，选择i,ji,ji,j把a[i] a[j−1]a[i] a[j−1]a[i]~a[j-1]修改为a[j]，求进行一次操作后序列的最大值 △一个向量和另一个向量的点积根据凸包上的点是单峰函数 对于yi−yj/xi−xj&a

显然我们可以发现xor的奇偶性是有规律的 也就是1的个数的奇偶性是不变的 (1(1(1 xorxorxor 1=0,11=0,11 = 0 , 1 xorxorxor 0=1,00=1,00 = 1 , 0 xorxorxor 0=0)0=0)0 = 0) 所以我们只要找到区间并中多少个数的二进制是偶数个1 多少个数的二进制是奇数个1 乘一下就行了 离散化一下 考虑分界点，每个区间就...