题意原题链接给定序列\(a\)，要求维护区间加，区间乘，区间查询三种操作sol显然线段树，事实上，这是一道板子题（luoguP3373），但由于蒟蒻实在是太蒻了，并没有打过这道题。区间加如果我们将区间里的每一个元素都插入线段树做一次修改操作，那么一次修改操作的时间复杂度为\(O(n\logn)\)，此时