拓展提高模板

\color{grey}wcr 个人整理的一些拓展 TG 模板题

(比较冷门或者难度较高,但是可以拓展思维)

已按本人认为的难度/普遍程度排序

会时不时的更新和完善

若有建议,欢迎私信!


  1. P5367 - 【模板】康托展开
  2. P5091 - 【模板】扩展欧拉定理
  3. P5854 - 【模板】笛卡尔树
  4. P4781 - 【模板】拉格朗日插值
  5. P4783 - 【模板】矩阵求逆
  6. P3834 - 【模板】可持久化线段树 2
  7. P3919 - 【模板】可持久化线段树 1(可持久化数组)
  8. P3402 - 【模板】可持久化并查集
  9. P5494 - 【模板】线段树分裂
  10. P3806 - 【模板】点分治
  11. P3391 - 【模板】文艺平衡树
  12. P3835 - 【模板】可持久化平衡树
  13. P3380 - 【模板】树套树
  14. P3690 - 【模板】动态树(LCT)
  15. P4195 - 【模板】扩展 BSGS / exBSGS