摘要：
7.9 凌晨三点就起床赶飞机了/kk 受不了一点！ 晕机多少带点！晕机多少带点！晕机多少带点！ 好难受。 下午开kruskal，简单 7.10 最小生成树+LCA+ST表 欧拉序列求LCA/基环树/2-sat/缩点 简单。 朋友圈里看到同学去研学了，额。 好像与我无关。遂继续躺酒店里敲代码喝药。 爸 阅读全文
posted @ 2023-07-11 18:57
Miya555
阅读(20)
评论(2)
推荐(1)
摘要：
树状数组（Binary Indexed Tree）是一种利用数的二进制特征进行检索的树状结构。 树状数组是一种奇妙的数据结构，不仅非常高效，而且代码及其简洁。 #define lowbit(x) ((x)&-(x)) void add(int x,int d){//更新 while(x<=n){ t 阅读全文
posted @ 2023-05-22 17:14
Miya555
阅读(45)
评论(0)
推荐(0)
摘要：
让我们来一步一步理解！ 以下是源于oiwiki的一些解释： 线段树通过将每个长度不为1的区间划分至左右两个区间。易得，时间复杂度为O（logn）相比树状数组其可操作性更强。 1.向上更新 void push_up(int rt){//向上更新 sum[rt] = sum[rt << 1] + sum 阅读全文
posted @ 2023-05-19 22:01
Miya555
阅读(81)
评论(1)
推荐(0)
摘要：
等我写完。 普通fhq treap: enum { Maxn = 1000005 }; struct FHQTreap { int lson[Maxn], rson[Maxn], data[Maxn]; int rnd[Maxn], sze[Maxn], root, tot, seed; FHQTr 阅读全文
posted @ 2023-05-16 16:26
Miya555
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号