摘要：摘自《算法竞赛进阶指南》。 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计。 线段树的基本特征：1.线段树的每个节点都代表一个区间。2.线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,N]。3.线段树的每个叶节点都代表一个长度为1的元区间[x,x]。4.对于每个内部节点[l 阅读全文

摘要：摘自《算法竞赛进阶指南》。 数论 1.质数 质数的判定 试除法 bool is_prime(int n){ for(int i=2;i<=sqrt(n);i++) if(n%i==0)return false; return true; } 质数的筛选 (1).Eratosthenes筛法 void 阅读全文