摘要：
闲话 仍想起曾经自己在网上查阅算法时的崩溃，今天来重新学习这个算法时，感觉释然了许多...... 康托展开 康托展开常用来求解这样一个问题： 给定一个序列a包含 1~n ，求这个序列在 1~n 的全排列中，按字典序排第几个。 说枯燥点儿，它就是这个式子： $$ans=b_n(n-1)!+b_{n-1 阅读全文
posted @ 2022-09-15 20:03
Tonvia
阅读(22)
评论(0)
推荐(0)
摘要：
前置知识：线段树 1.0 权值线段树 我们都知道，普通线段树是一种用来维护区间最值的数据结构。 而权值线段树，就是将序列各值出现的频次作为权值，再用线段树来维护值域的数据结构。 与其说是一种数据结构，不如说是线段树的一点技巧。 实际代码的话，用线段树维护桶数组就行了。 权值线段树重要作用是反映序列中 阅读全文
posted @ 2022-09-15 16:38
Tonvia
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号