526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1004f
CF1004F Sonya and Bitwise OR
考虑只有一次询问的时候怎么做。 显然的 cdq 分治,每次分治区间 $[l,r]$,统计跨过 $p=\lfloor\frac{l+r}{2}\rfloor$ 的区间的个数。可以枚举区间左端点,由于右端点右移时区间或单调非降,可以双指针维护。 充分发掘题目条件,由于是区间或,还有一个很套路的性质:一个 ......
Bitwise
1004F
Sonya
1004
and
更新时间 2023-07-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页