![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他算法
文章平均质量分 85
千千千白
这个作者很懒,什么都没留下…
展开
-
CSP——初赛学习
一、位运算 1、&(^) 按位与运算符 如果两个相应的二进制位都为1,则该位的结果值为1;否则为0 01100101010 & 10101000110 = 00100000010 作用: (1)清零 (2)取一个数中某些指定位 (3)保留指定位 2、|(v) 按位或运算符 两个相应的二进制位中只要有一个为1,该位的结果值为1 3、^ 异或运算符 若参加运算的两个二进制位值相同则为...原创 2019-10-15 23:23:31 · 306 阅读 · 0 评论 -
RMQ
一、了解算法 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 ...原创 2019-10-15 23:22:12 · 85 阅读 · 0 评论