介绍康托展开与逆康托展开的原理、公式推导和代码实现，涵盖排列排名计算、第 k 个排列生成，以及配合树状数组优化的 O(n log n) 解法。

给定序列，求所有连续子段平均值的总和。把「子段和 ÷ 长度」按每个元素的贡献拆分，转化为带模逆元的系数求和，O(n) 一次扫描即可统计全部子段。