2018.10.08 NOIP模拟 栅栏（树状数组+rand）

传送门
今天的送分题。
首先考虑每次给要围上栅栏的矩阵里的整体加上1，如果栅栏被撤销就整体减1，最后比较两个点的值是否相同来进行判断。
然而这样的效果并不理想，很容易卡掉。
进一步思考，我们第$i$次操作整体加上$i$？
不行。
整体加上$i^2$？
还是不行。
等等。
貌似可以整体加上$rand$。
于是欣喜地过了。
然而考完之后神仙出题人告诉我说整体加法可以被卡，而如果整体异或则被卡掉的几率很小。
于是重新写了一遍异或的版本。
代码