社区讨论

失眠想出来的一道题求解答

KKarmaticEnding
灌水区参与者 8已保存回复 16

讨论操作

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

当前回复
15 条
当前快照
1 份
快照标识符
@m4h2z8yx
此快照首次捕获于
2024/12/09 21:41
去年
此快照最后确认于
2025/11/04 23:23
4 个月前
查看原帖
最近做线段树做魔怔了。。。为了让自己摆脱这个怪圈，我决定出一道（在我的知识范围内）无解的题。

题目描述

给定一个长度为 nn 的序列 aa 和 QQ 次操作，每次操作为以下两种中的一种：
  • 1 p x：将 apa_p 修改为 xx。
  • 2 l r：查询 al,al+1,…,ara_l,a_{l+1},\dots,a_r 的最长严格上升子序列长度。
n≤106,Q≤5×105n\le 10^6,Q\le 5\times 10^5
时间限制：1.5s1.5s。
空间限制：512MB512\text{MB}。
求解答

回复

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

正在加载回复...