大孩小孩的博客

给你一个长度为 $n$ 的括号序列，定义 $f(i, d)$ 为从 $i$ 出发，如果当前位置是 $’)’$ ，那么就向右走 $k$ ，否则向左走 $k$ ，这样行走 $d$ 次。一共 $q$ 次询问，每次给你一组 $l, r, d$ ，询问 $\sum\limits_{i=l}^r{f(i, d)}$