2022年10月21日
树状数组两种修改+求和 | 模板
摘要： $O(mlogn)$，单次查询为$O(logn)$ 实际最坏情况下优于线段树，因为跑不满... ###1.单点修改+区间求和 区间求和变为前缀和相减。 #include<iostream> #include<cstdio> const int maxn = 5e5 + 7; int n, m; in 阅读全文
posted @ 2022-10-21 22:14 SxtoxA 阅读(30) 评论(0) 推荐(0)
基于链式前向星的堆优化dijsktra | 模板
摘要： 关于SPFA，ta死了 基于链式前向星的堆优化$dijsktra$: 复杂度$O(mlogn)$，要求非负权。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<vector> #define 阅读全文
posted @ 2022-10-21 21:00 SxtoxA 阅读(26) 评论(0) 推荐(0)
12 13