合集-Orz

摘要：对于 CMD Tree 的理解原文：# 一种轻量级平衡树这，EXSGT，感觉很像支持分裂 WBLT，但是相对来说思路很简单。首先，在原文中说了：能以均摊

Θ (\log n)

$\Theta(\log n)$ 复杂度完成一系列区间问题但是没说的是，这些区间一定是固定的（没有增加的情况）也就是说，更多的是处阅读全文

posted @ 2023-11-03 15:27 jeefy 阅读(69) 评论(0) 推荐(0) 编辑

摘要：有一个简单的

O (n^{3})

$O(n^3)$ DP，考虑

f_{x + 1, k} = \sum_{j = 0}^{x} f_{x, k - j}

$f_{x + 1, k} = \sum_{j = 0}^{x} f_{x, k - j}$ ，利用前缀和优化即可。考虑这实际上是

f_{x + 1} (k) = f_{x} (k) * \frac{1 - k^{x + 1}}{1 - k}

$f_{x + 1}(k) = f_x(k) * \frac {1 - k^{x + 1}}{1 - k}$ ，于阅读全文

posted @ 2024-01-15 19:53 jeefy 阅读(27) 评论(0) 推荐(1) 编辑

盒子

该文被密码保护。

posted @ 2023-12-29 21:34 jeefy 阅读(0) 评论(0) 推荐(0) 编辑

昵称： jeefy
园龄： 2年2个月
粉丝： 32
关注： 13

2025年3月

日

一

二

三

四

五

六

jeefy