摘要：
莫比乌斯反演 "1" "2" "3" 阅读全文
摘要：
"Balanced Lineup POJ 3264" DP分析 1. 设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态） 2. 初状态是F[i,0]=A[i] 3. 状态转移方程F[i, j]=max（F[i，j 1], F[i + 2^(j 1) 阅读全文
摘要：
LCA（Lowest Common Ancesor) 1.基于二分搜索算法 预处理father "v][k]表示v的2的k次方层祖先，时间复杂度是O（nlogn），每次查询的时间复杂度是O（logn），预处理2k表的技巧在LCA之外也会用到。用[链式前向星存图" ，相对vector邻接表要快。 一次 阅读全文
摘要：
点的定义 //考虑误差的加法 double add(double a, double b) { if (abs(a + b) include include define eps 1e 8 define pi 3.141592653589793 using namespace std; //二维点类 阅读全文