会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ShaoJia qwq
在纷繁杂乱的世界里,独自寻找属于自己的光荣与梦想。
首页
管理
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)
编辑
公告