摘要：
在求区间最值，区间最大公约数时ST表时很好的选择。 ST表其实就是二分求值，但是分区间可能重叠，所以不能处理重叠对答案有影响的问题（区间求和等） #include<bits/stdc++.h> using namespace std; int n,m,Log[2000010],f[2000010][ 阅读全文
摘要：
【模板】树状数组 1 【模板】树状数组 2 前置芝士 电脑存数时用二进制（废话），正常环境下int占4字节，一字节含8比特位，数据范围在-2147483648 ~2147483648 之间，加上unsigned不管负数就可以开到4294967296，long long 更狠，开到 -92233720 阅读全文
摘要：
[NOIP2013 提高组] 货车运输 先考虑建最大生成树，但单次查询复杂度O(n)，于是用LCA的O(nlogn)预处理一下 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f const int maxn = 10 阅读全文