摘要：位运算符 对于位运算完全不熟悉，因此开个小记来陆续记录一些遇到的常用位运算 ：按位与，对应的二进制位均为1时返回1，否则返回0； ：按位或，对应的二进制位有一个为1时返回1，否则返回0； ：按位异或，对应的二进制位不同时返回1，否则返回0； ：按位非，对每一位取反； ：右移； 位运算的一些技巧 前者 阅读全文

摘要：用ST算法解决RMQ（区间最值问题） 在解决CF上的6E "Exposition" 时，用到了RMQ+二分的方法。学习了用ST来快速解决RMQ问题，因此做一个小记 建表 用DP的方式来建ST。 dp[i][j]表示从第i个数起，往后2^j个数中的最大（或最小）值。如dp[1][3]则表示区间内第1个 阅读全文