算法总结

Posted 2022-12-02 gkeng

#序列分治　　　　　　　　　奇袭，优美序列(或tarjan+线段树优化建图)

#整除分块：　　　　　　　　砍树

#二进制拆分：　　　　　　　哪一天她能重回我身边

#扩展欧几里得：　　　　　　方程的解

#中国剩余定理：　　　　　　visit(处理非素数模数)

#循环矩阵：　　　　　　　   随(rand)(原根优化)，山洞

#DSU on tree：　　　　　　 模板(ac)，Endless Fantasy

#树上(权值)线段树合并：　　 模板(ac)，影魔，Endless Fantasy

#tire：　　　　　　　　　　  big，race

#线段树复杂$push \_ up$：　　weed，楼房重建

#类欧几里得：　　　　　　　不等式

#莫比乌斯反演：　　　　　　gcd

#函数→实际问题：　　　　　工业题，Function

#高精gcd：　　　　　　　　 金

#巧用bitset：　　　　　　  　世界线(DP)，Tourist Attractions(三元环计数)

#鸽巢原理：　　　　　　　　Set

#区间模意义下最值：　　　　养花

#线段树维护树的直径：　　　联盟