526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5313
【莫队】【bitset】【数据分治】P5313 [Ynoi2011] WBLT 题解
P5313 看到值域比较,又支持离线,可以想到莫队和桶。 考虑先将桶按 \(b\) 分段,将每段分别进行按位与运算,做完第 \(i\) 段时用于运算的桶全都为 \(0\),就可以直接得到答案。这显然可以用 bitset 优化。但是 STL 的 bitset 不支持分裂操作,所以需要手写。 当 \(b ......
题解
数据
bitset
P5313
5313
更新时间 2023-10-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页