摘要:
爆炸了QAQ "传送门" $A$ $Mas$的童年 这题我怎么感觉好像做过……我记得那个时候还因为没有取$min$结果$100\to 0$…… 因为是个异或我们肯定得按位考虑贡献了 把$a$做个前缀异或和,记为$s_i$,那么就是要找到 $$\max_{j define R register def 阅读全文
摘要:
题面 "传送门" 题解 考场上就这么一道会做的其它连暴力都没打……活该爆炸…… 首先我们得看出问题的本质:有$m$个操作,总共$2^m$种情况分别对应每个操作是否执行,求这$2^m$棵线段树上$tag$为$1$的节点个数 那么很明显得转化为每个节点在多少种情况里$tag$为$1$ 对于一个操作$[q 阅读全文
摘要:
"传送门" 又炸了…… $A$ 唐时月夜 不知道改了什么东西之后就$A$掉了$.jpg$ 首先,题目保证“如果一片子水域曾经被操作过,那么在之后的施法中,这片子水域也一定会被操作” 这个意思就是说,如果一个点$(x,y)$被操作过,那么它被进行的操作一定是所有操作的一个后缀和 这样的话我们只要对于每 阅读全文