给定一个序列$a$和$n$次操作，每次操作形如$l\ r\ x$代表询问$[l,r]$内是否有自区间和为$x$

这个题用什么数据结构，怎么处理能把时间复杂度降到$O(n^2)$以下呢QAQ