社区讨论

求问题目

2025/11/21 14:50学术版参与者 5已保存回复 8

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 8 条
当前快照: 1 份
快照标识符: @mi8i58to
此快照首次捕获于: 2025/11/21 14:51
此快照最后确认于: 2025/11/21 16:44

给一个排列

p

，序列

a

，多次操作：

给出 $l,r,v$ ，对于所有 $i\in[l,r]$ ，将 $a_{p_i}$ 增加 $v$ ；
给出 $l,r$ ，求 $\sum_{i=l}^{r}a_i$ 。

是否有低于

O(n^2)

做法？

回复

共 8 条回复，欢迎继续交流。

正在加载回复...