DEV3937

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 输入摘要 阅读全文

摘要： 摘要 阅读全文

摘要： 树链剖分 分为重链剖分和长链剖分以及其他奇怪的剖分。以重剖为主。 重链剖分 将树上问题重链剖分为序列问题（经常是 DFS 序）然后用数据结构（经常是线段树）维护。 剖分部分 定义： 重儿子：对于一个点，其儿子中，子树最大的那个； 重边：父亲到重儿子的连边； 轻儿子：除了重儿子以外的儿子； 轻边：父亲 阅读全文

该文被密码保护。 阅读全文

摘要： 米尔科非常关注生态保护，所以他不会砍掉过多的木材。 阅读全文

摘要： P9754 [CSP-S 2023] 结构体 一年的痛终于解决。 一个结构体的对齐要求为其成员的对齐要求的 \(\gcd\)，其大小为大于等于实际大小的最小整除对齐要求的数，基础类型的对齐要求为其大小。 给你一个无限长的内存，头地址为 \(0\)，支持以下操作： X k t1 n1...tk nk 阅读全文

摘要： ARC110D Binomal Coefficient is Fun 给你一个序列 \(A\)，求对于所有满足 \(\sum B_i=m\) 的序列 \(B\)，\(\prod\limits_{i=1}^n\binom{B_i}{A_i}\) 的和。 \(n,A_i\le 2000,m\le 10^ 阅读全文

摘要： 权值线段树 就是把类型存在线段树上，每个下标存的是类型的数量。 可以用来做离线的平衡树，如果值域范围小的话可以在线，只有一只 \(\log\)。 平衡树六种操作： 插入 \(x\) 就是把 \(x\) 上的值加 \(1\)。modify(1,1,n,x,1); 删除一个 \(x\) 就是把 \(x\ 阅读全文