2022年6月5日
重修 LGV
摘要： OI wiki 一般用于不相交路径计数。 发现好像例题不多。 P6657 【模板】LGV 引理 有一个 \(n\times n\) 的棋盘，左下角为 \((1,1)\)，右上角为 \((n,n)\)，若一个棋子在点 \((x,y)\)，那么走一步只能走到 \((x+1,y)\) 或 \((x,y+1 阅读全文
posted @ 2022-06-05 23:10 ShaoJia 阅读(56) 评论(0) 推荐(0)
平衡树
摘要： P3369 【模板】普通平衡树 算法比较 | 名称 | 码长 | 用时 | 内存 | 记录 | 备注 | | | | | | | | | Splay（指针版） | 2.26KB | 324ms | 2.75MB | Link | 跑得比普通 struct 的快，而且写起来短，甚至不用开数组~~但是指 阅读全文
posted @ 2022-06-05 16:10 ShaoJia 阅读(95) 评论(2) 推荐(0)