摘要：
题意：给定n个数，有三种操作，1:询问l到r的和，2.ax=ax-lowbit(ax）3.ax二进制最高位左移1 思路：很明显就是一道数据结构题，最高位1左移非常好维护，区间和乘2就行，但是最低位1删除非常麻烦，很难在线段树上直接搞。 事实上只要把除最高位以外的和进行区间维护，然后对于每个2操作单点 阅读全文
摘要：
题意：给一张n*m的图，上面有若干障碍物，现在有3种机器人，1只能往下走，2只能往右走，3可以往下往右走，对于q次询问，回答对应机器人是否能到达目的地。 思路：赛场上想到了要分治，但是具体处理有问题，也没想到用bitset优化DP，所以没过。 题解：对于q次询问，1和2类型的机器人我们可以预先处理掉 阅读全文