对于区间题的思路

目前有两种:

  1. 对位置进行分析,求出左右相关节点,之后进行相关操作。
  2. 对询问$(l,r)$进行离线,用莫队等算法解决。