P3688 [ZJOI2017]树状数组

先讲一句废话，由于有mod 2，因此这题的计算只有异或。数组 题解告诉咱们，这个写错的树状数组的做用是单点修改，询问后缀异或和。spa 至于证实的话，做为一名蒟蒻，我选择打表冷静一下。code 感性理解后，发现就是对的。而后，blog 题解又说了，这样就能轻易想到动态二维数点。（讲道理打死我都想不到）内存 将每一个修改当作一个点(L,R)，询问当作一个矩形x≤r，y≥r（l=1）或两个矩形x≤r，

>>阅读原文<<