摘要：
这个博客写得好 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N = 100000; 6 7 /* 8 lca 转RMQ 9 10 询问u和v的lca 11 ... 阅读全文
摘要：
给我们n个数，然后有m个询问，每个询问为L,R，询问区间[L,R]的最大最小值，最小公约数，最大公约数，和，异或，或，且这些问题通通可以用RMQ的思想来解决。以下用xor来作为例子设dp[i][j]为以i开头的，长度为2^j的区间的所有值得异或那么dp[i][j] = dp[i][j-1] xor ... 阅读全文