标签： segment-tree
这是问题陈述的链接。
https://www.spoj.com/problems/QUERYIT/
我在编码此问题时遇到了一些麻烦。我知道我必须使用细分树，但实现方式对我来说还不清楚。