摘要: ```cpp #include #define ll long long const int N=100050; using namespace std; ll n,m,init[N],mod; struct node{ll l,r,v,add,mul;}t[N>1; build(p=t[p].r) 阅读全文
posted @ 2020-11-06 10:42 nenT 阅读(88) 评论(0) 推荐(0)
摘要: 约定 _xxx 表示有 xxx 功能的伪代码 笔记部分口胡 不保证完全正确 大部分都是数学 图论 生成树 稠密图上 \(\mathrm{Prim}\) 优 稀疏图上 \(\mathrm{Kruskal}\) 优 Kruskal 复杂度 \(O(n \log n)\) struct Edge{int 阅读全文
posted @ 2020-11-06 09:25 nenT 阅读(304) 评论(0) 推荐(0)