2022年9月26日
Fenwick 树状数组上二分
摘要： ~~其实应该叫倍增。~~ 由于这篇文章中 $\text{lowbit}$ 估计不少，所以一律用 $low$。 Acwing244. 谜一样的牛 给定一个长度 $n\le 10^5$ 序列，求逆康托。 $0\le a_i<i$ 若是 $\log n$ 二分，再 $\log n$ Fenwick，$O( 阅读全文
posted @ 2022-09-26 19:49 ShaoJia 阅读(322) 评论(0) 推荐(0) 编辑