社区讨论

求助数据结构题

AAsedwai
学术版参与者 6已保存回复 20

讨论操作

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

当前回复
20 条
当前快照
1 份
快照标识符
@mdcufqm0
此快照首次捕获于
2025/07/21 16:28
7 个月前
此快照最后确认于
2025/11/04 06:30
4 个月前
查看原帖
给出 nn 和长度为 n+1n+1 的序列 A=[a0,a1,a2,…an]A=[a_0,a_1,a_2,\dots a_n]，且 a0=10100a_0=10^{100}。
有 qq 次修改，每次将 axa_x 增加 v(0<v≤109)v(0<v\le 10^9)。
你需要在每次修改后输出 ∑i=1nmax⁡j<i∧aj>aij\sum_{i=1}^n \max_{j<i\land a_j>a_i} j。
最优能够做到多少？至少要通过 1≤n,q≤1051\le n,q\le10^5。或者能否找到原题？

回复

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

正在加载回复...