luogu_bling的博客

一、位运算1、&（^）按位与运算符如果两个相应的二进制位都为1,则该位的结果值为1;否则为001100101010 & 10101000110 = 00100000010作用：(1)清零(2)取一个数中某些指定位(3)保留指定位2、|（v）按位或运算符两个相应的二进制位中只要有一个为1,该位的结果值为13、^异或运算符若参加运算的两个二进制位值相同则为...

一、了解算法RMQ主要用于求一个较大区间内的最值，其思想便是利用二分和dp每次分别求左右区间的最大值，最后递推出结果二、代码实现1、递推状态因为我们要求区间的最值，所以不妨建立一个二维数组来存储它们：f[i][j]。其中i表示从第i为起，j表示连续2^j个数。所以f[i][j]表示从i位开始，连续2^j个数的最值。e.g: 令一串数为2 5 4 3 8 9则f[2][2]为5 4 ...