可以这样严格的表述问题:
有一个长度为 nnn 的序列 aaa。有 qqq 次操作,每次操作分为如下两种:
要求做到 O(qlogn)O(q \log n)O(qlogn)。
貌似是一个非常基础的问题,但是网上资料说得好像不太清楚。