摘要：
一、组合数 组合数一共有三种处理方式 1.杨辉三角 当n和m都比较小的时候我们可以用这种办法预处理复杂度是$O(nm)$的 void init(){ c[0][0] = C[0][1] = 1; for (int i = 1;i <= n;i++){ C[i][0] = 1; for (int j 阅读全文
摘要：
一、线段树优化建图 线段树优化建图可以用来优化区间向单点，单点向区间，区间向区间连边的问题，可以将边数从$qn$级别降至$qlogn$级别 具体的引入两道题完全包含上述所说的问题： 1. CF786B Legacy 先建出一颗出树一颗入树（不同题下不一定两颗树都要建） void build(int 阅读全文