摘要：
Description Solution 我们考虑将问题一步步拆解 第一步求出$F_{S,i}$表示一次旅行按位与的值为S，走了i步的方案数。 第二步答案是$F_{S,i}$的二维重复卷积，记答案为$S_{S,i}$，那么$F_{S,i}\times S_{T,j}$能够贡献到$S_{S\&T,i+ 阅读全文
摘要：
Description $n,q,V\leq 100000,w_i\leq 10^9$ Solution 又是一道大数据结构 由于有一个下取整，这就导致了不同时间的修改值是不能简单的直接加在一起的。 容易发现，1操作的影响只会影响到距离不超过log的点。 这样我们很容易得到一个$q\log n\lo 阅读全文