zsj6315

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | 牛客练习赛105F

不会猫树qwq 提供一个分块思路吧。设块大小为BBB，记m=1024m = 1024m=1024 观察到复杂度要偏向预处理，考虑维护区间FWTFWTFWT点积，询问时再IFWTIFWTIFWT。块内直接每个区间求出来，O(nBB2)=O(nBm)O(\dfrac nB B^2) = O(nBm)O...

2022-11-05

1 338