@顾z 蛤?一个很大的应用就是异或差分,在许多异或相关题中都需要这个(比如第一步就是差分);还有对于某些修改操作,离线后在l中修改,在r+1中逆修改;计数中也可以有差分的思想,不过这个范围就大了。

2018/9/20 15:42
11751