[提高+/省选-]难度模板题汇总

题单介绍

此题单为提高+/省选-难度模板题汇总。 - [[普及+/提高]及以下难度模板题汇总](https://www.luogu.com.cn/training/8434) - [[提高+/省选-]难度模板题汇总](https://www.luogu.com.cn/training/8435) - [[省选/NOI-]难度模板题汇总](https://www.luogu.com.cn/training/8436) - [[省选/NOI-]及以上难度模板题汇总](https://www.luogu.com.cn/training/8437)

题目列表

  • 【模板】树上 K 级祖先
  • 【模板】笛卡尔树
  • 【模板】普通平衡树
  • 【模板】可并堆 1
  • 【模板】拉格朗日插值
  • 【模板】原根
  • 【模板】最小费用最大流
  • 【模板】Stoer-Wagner
  • 工艺
  • 【模板】Prüfer 序列
  • 主主树
  • 【模板】扫描线 & 矩形面积并
  • 【模板】Manacher
  • 【模板】高斯消元法
  • AC 自动机（简单版）
  • 【模板】BSGS / [TJOI2007] 可爱的质数
  • AC 自动机（简单版 II）
  • 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows
  • 【模板】矩阵求逆
  • 【模板】子序列自动机
  • 【模板】中国剩余定理（CRT）/ 曹冲养猪
  • 【模板】卢卡斯定理 / Lucas 定理
  • 【模板】重链剖分 / 树链剖分
  • 【模板】文艺平衡树
  • 【模板】网络最大流
  • 【模板】扩展欧拉定理
  • 【模板】线性基
  • 【模板】可持久化线段树 1（可持久化数组）