给序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an,qqq 次操作。操作可以修改序列某一点值,求区间或运算、区间与运算(一次操作输出两值)。
怎么 O(n+qlogn)O(n+qlogn)O(n+qlogn) 做?