摘要: # [CF1523H Hopping Around the Array](https://www.luogu.com.cn/problem/CF1523H) 写在前面:毒瘤翻译!!!原题面有一句 "A grasshopper can hop around the sells according to 阅读全文
posted @ 2023-07-21 21:26 牛肉爱吃dks 阅读(10) 评论(0) 推荐(0) 编辑
摘要: # T1 似乎想复杂了。搓了一个 $O(Q\sqrt{n\log n})$ 的做法,成功跳过正解。结果考后发现普通分块就可以 $O(Q\sqrt n)$。而且似乎还 WA 了一些点。 根据题意可以发现 $b_i$ 为 $1$ 当且仅当 $i$ 在二进制下有奇数个 $1$。这个可以用来快速求 $b_i 阅读全文
posted @ 2023-07-21 20:31 牛肉爱吃dks 阅读(9) 评论(0) 推荐(0) 编辑