随笔分类 -  模板

OI/ACM常用模板
摘要: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 阅读(17) 评论(0) 推荐(0) 编辑
摘要:关于SPFA,ta死了 基于链式前向星的堆优化dijsktra: 复杂度O(mlogn),要求非负权。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<vector> #define 阅读全文
posted @ 2022-10-21 21:00 SxtoxA 阅读(16) 评论(0) 推荐(0) 编辑
摘要:(以洛谷P3379为例) 其中: dep[u]:表示结点u的深度 dp[u][k]:表示结点u的2^k祖先 代码: #include<iostream> #include<cstdio> #include<cstring> const int maxn = 500000 + 10; int nxt[ 阅读全文
posted @ 2022-10-20 16:32 SxtoxA 阅读(17) 评论(0) 推荐(0) 编辑

12 13
点击右上角即可分享
微信分享提示