2024年12月15日
树剖
摘要： 先放自己手搓的 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 2e5; int head[maxn << 2], to[maxn << 2], nxt[maxn << 2], 阅读全文
posted @ 2024-12-15 12:44 Luo_Saisei 阅读(34) 评论(0) 推荐(0)
FHQ treap
摘要： 非常难忘 昨晚学的 调到凌晨4点多 #include<bits/stdc++.h> using namespace std; using ll = long long; namespace IO { template<class I> inline void read(I &x) { x = 0; 阅读全文
posted @ 2024-12-15 12:44 Luo_Saisei 阅读(35) 评论(0) 推荐(0)
半AFO的笔记
摘要： 笔记 LateX学习站 。 前缀和&差分 \[sum[i]=sum[i-1]+a[i] \]\(sum[i]\) 表示到第 \(i\) 个位置的和。 \[sum[r]-sum[l-1]=\sum\limits_{i=l}^{r}a[i] \]我们同样可以这样计算区间和。 \[cf[i]=cf[i-1 阅读全文
posted @ 2024-12-15 01:29 Luo_Saisei 阅读(54) 评论(0) 推荐(1)