会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Xu_brezza
博客园
首页
新随笔
联系
订阅
管理
2022年8月30日
YBTOJ [树状数组] 二进制
摘要: 哇咔咔,此乃真好题! Solution 首先不带 $+x$ 的做法,相信大家都会,维护一下全局二进制每一位 $1$ 的个数,把 $y$ 二进制拆分一下,就知道答案了。 这个 $+x$ 真滴很恶心啊! 考虑这样一个事实,非常滴实用: 对于一个 $x$ $and$ $2^k$ 这个东西的答案是有周期性的
阅读全文
posted @ 2022-08-30 11:00 Xu_brezza
阅读(170)
评论(1)
推荐(3)
公告