其实这道题目是从整体二分里面拿的,见这篇题解;其实我是想到这种分治的,但是不知道怎么处理经过 m i d mid mid的询问。严格来说这个已经不是整体二分了,因为单个询问不是通过二分做出来的,这个只能叫分治。然后还有用猫树分治做的,可以先去OI-wiki学一下猫树,但都要用到前缀线性基
其实这道题目是从整体二分里面拿的,见这篇题解;其实我是想到这种分治的,但是不知道怎么处理经过 m i d mid mid的询问。严格来说这个已经不是整体二分了,因为单个询问不是通过二分做出来的,这个只能叫分治。然后还有用猫树分治做的,可以先去OI-wiki学一下猫树,但都要用到前缀线性基