摘要:
对着 zaky 抄写一下...这里用极限定义大概只是为了 \(q=1\) 时的特殊情况,就是二项式系数。后面都用 \(q\) 表示无限趋近于 \(q\) 了。 定义: \[[n]_q = \sum\limits_{i=0}^{n-1} q^i = \lim_{x \rightarrow q} \fr 阅读全文
posted @ 2024-01-17 17:29
do_while_true
阅读(94)
评论(0)
推荐(0)
摘要:
析合树。对一个排列定义连续段为值域是连续的一段区间。本原连续段(本原段)定义为不与其它任何连续段《相交且不包含》的连续段。即本原段之间只有相离和包含关系。一个连续段可以由若干本原段拼接得到。将所有本原段按照包含关系建树就得到了析合树。 儿子序列是按序列排序,每个点元素是值域区间。儿子排列就是其离散化 阅读全文
posted @ 2024-01-17 14:52
do_while_true
阅读(110)
评论(1)
推荐(0)
浙公网安备 33010602011771号