昨晚发的帖子放在学术版没人看。/kk
假定我现在要维护一个序列,需要支持区间加减乘以及下取整除,是否有单次 O(logn)O(\log n)O(logn) 规模的做法。
假定任意时刻维护的数不超过 101810^{18}1018,所有操作结束后单点查询。