已知 sumsumsum 数组还有一棵二叉树,有 m(m≤2×105)m(m \le 2 \times 10^5)m(m≤2×105) 组询问,每次问这棵二叉树的某个节点用左子树的某个点构成区间左端点,用右子树的某个点构成区间右端点,并且满足 sumr−suml−1≤Ssum_r-sum_{l-1} \le Ssumr−suml−1≤S(lll 指区间左端点,rrr 指区间右端点,SSS 已知)的区间有多少个。
怎么做?求求了!!