社区讨论
警示后人
P1637三元上升子序列参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhjh5ahh
- 此快照首次捕获于
- 2025/11/04 02:29 4 个月前
- 此快照最后确认于
- 2025/11/04 02:29 4 个月前
之前的帖子都有，这里总结一下（怎么会有蒟蒻踩中每一个坑QwQ
1.结果可能达到n^3量级，相关变量要开long long
2.树状数组的遍历（单点修改部分）的上界不是n,而是maxA=1e5，因为存的是a[i]的值
3.计算结果，求和的部分，题目要求严格上升，所以查询的上界是a[i]-1
4.可以不用离散化
回复
共 0 条回复，欢迎继续交流。
正在加载回复...