07 2022 档案

摘要：树分块我们发现我们可以对序列分块，值域分块，时间分块，然后分块的本质就是把大小为

n

$n$ 的一个集合划分为

O (\frac{n}{B})

$O(\frac nB)$ 个大小为

O (B)

$O(B)$ 的块，所以我们可以对树也进行分块转序列分块一个非常

n a i v e

$naive$ 的想法是我们求出树的

d f s

$dfs$ 序，然后序列分块，这样可以保证：阅读全文

posted @ 2022-07-30 11:19 嘉年华_efX 阅读(136) 评论(0) 推荐(1) 编辑

数学基础

摘要：#符号规定

Δ s_{k} = s_{k + 1} - s_{k}

$\Delta s_k=s_{k+1}-s_k$ #求和我们都知道不定积分

\int f d x = F + C

$\int fdx=F+C$ 类似地可以定义不定求和

\sum a_{i} δ i = A + C

$\sum a_i\delta i=A+C$ 比如

\sum i = n^{\bar{2}} + C

$\sum i=n^{\bar2}+C$

C

$C$ 取决于首项如果我们可阅读全文

posted @ 2022-07-18 11:49 嘉年华_efX 阅读(247) 评论(0) 推荐(0) 编辑

昵称：嘉年华_efX
园龄： 3年4个月
粉丝： 11
关注： 4

2025年3月

日

一

二

三

四

五

六

嘉年华_efX