对于区间题的思路

目前有两种:

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