树链剖分小结

树链剖分把树剖成一条条链,再放到线段树,Splay这样的数据结构上去维护。和dfs序有点类似。
具体我现在理解还不深,只会写写渣代码。

1
2
3
4
5
6
7
8
9
10
11
12
void dfs(int u, int p, int d) {
sz[u] = 1;
fa[u] = p;
deep[u] = d;
for (int i = head[u]; i != -1; i = edge[i].next) {
int v = edge[i].v;
if (v == p) continue;
dfs(v, u, d + 1);
sz[u] += sz[v];
if (son[u] == -1 || sz[v] > sz[son[u]]) son[u] = v;
}
}

Mehr lesen

Arch折腾总结

分区和挂载

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
parted /dev/sda
mklabel gpt
mkpart ESP fat32 1M 513M
set 1 boot on
mkpart primary ext4 513M 20.5G
mkpart primary linux-swap 20.5G 24.5G
mkpart primary ext4 24.5G 100%

mkfs.ext4 -b 4096 /dev/sda2
mkfs.ext4 -b 4096 /dev/sda4
mkswap /dev/sda3
mkfs.vfat -F32 /dev/sda1

mount -t ext4 -o discard,noatime /dev/sda2 /mnt
mkdir -p /mnt/boot
mount /dev/sda1 /mnt/boot
mkdir -p /mnt/home
mount -t ext4 -o discard,noatime /dev/sda4 /mnt/home
swapon /dev/sda3

Mehr lesen

重生

原来打了好长一串,总结了一下也就两个字折腾。

嗯…把小傻换掉了,其实真的很可惜。因为她的智商算是队里最高的吧,从来不练打比赛还是可以到一个中等水平,可关键就是她不练…

这个暑假本来规划了好多,刷题学算法当然不用说,还有:

  • 跑步健身

Mehr lesen