P6344 [CCO2017] Vera 与现代艺术 题解

发布时间 2023-09-26 16:55:59作者: Nityacke

\(V\times V\) 的平面上,\(n\) 次修改,每次给定 \(x,y,v\),令 \(a,b\) 为不超过 \(x,y\) 的最大的 \(2\) 的整数次幂,则所有 \((x+pa,y+qb)(p,q为自然数)\) 都加上 \(v\),最后有 \(m\) 次单点询问一个位置的值。
\(1\le x,y,V\le 10^{18},1\le v,n,m\le 2\times 10^5\)

我们可以