摘要:
在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n≤1024)的正方形中。这个正方形在一个平面直角坐标系中,左下角为(0,0),右上角为(n-1,n-1)。洞口所在的位置都是正点,即横坐标、纵坐标都为整数的点。而SuperBrothe 阅读全文
摘要:
有一个n个元素的数组,每个元素初始均为0。有m条指令,要么让其中一段连续序列数字反转——0变1,1变0(操作1),要么询问某个元素的值(操作2)。例如,当n=20时,10条指令如下: 首先可以肯定的是区间修改,单点查询,所以直接维护差分 但是具体的维护有一点思维含量 首先要明确,我们无法直接维护取反 阅读全文