随笔分类 - 模板
OI/ACM常用模板
摘要:,单次查询为 实际最坏情况下优于线段树,因为跑不满... ###1.单点修改+区间求和 区间求和变为前缀和相减。 #include<iostream> #include<cstdio> const int maxn = 5e5 + 7; int n, m; in
阅读全文
摘要:关于SPFA,ta死了 基于链式前向星的堆优化: 复杂度,要求非负权。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<vector> #define
阅读全文
摘要:(以洛谷P3379为例) 其中: dep[u]:表示结点u的深度 dp[u][k]:表示结点u的2^k祖先 代码: #include<iostream> #include<cstdio> #include<cstring> const int maxn = 500000 + 10; int nxt[
阅读全文