摘要: 平衡树 普通平衡树 加强版 vector伪平衡树 数据范围最大是$10^5$ ,毕竟复杂度是 \(O(n^2 )\) 无O2时千万不要使用 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> usi 阅读全文
posted @ 2020-10-04 20:01 ke_xin 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 最低可达层 之下的都不可达 之上的都可达 同余最短路,并不是用同余来跑最短路,而是通过同余来构造某些状态,从而达到优化时间空间复杂度的目的。往往这些状态就是最短路中的点,可以类比差分约束跑最短路($f[i]+w<=f[j]$构造最短路不等式(例题luogu 小k的农场)) 知识精要 https:// 阅读全文
posted @ 2020-10-04 19:28 ke_xin 阅读(60) 评论(0) 推荐(0) 编辑