![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
MK
努力就有收获!
展开
-
树状数组
当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组 定义:a[1...N]为原数组,c[1...N]为对应的树状数组; 其中:用c[i]表示从数据数组a中某一处一直到a[i]共2^k个元素的总和 即a[i-2^k原创 2011-09-18 18:18:36 · 333 阅读 · 0 评论 -
康托展开
公式: X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,a为整数,ai为当前未出现的数字中是排在第几个(从0开始)。因此0 举例: 3 5 7 4 1 2 9 6 8 展开为 98884。因为X=2*8!+3*7!+4*6!+2*5!+0*4!+0*3!+2*2!+0*1!+0*0!=98884 [From 维基百科]原创 2011-10-19 20:48:24 · 1458 阅读 · 0 评论