社区讨论

[求助]关于我一个思路的复杂度

P5068[Ynoi Easy Round 2015] 我回来了参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@lvgd0aeb
此快照首次捕获于
2024/04/26 15:36
2 年前
此快照最后确认于
2024/04/26 15:55
2 年前
查看原帖
我的思路中一开始的调和级数部分是没有任何问题的,然后主要思路就在于如何找到哪些伤害值会随着一个随从的增加而增加
原问题就等价于用一个数据结构维护若干个区间,支持:
  1. 修改一个区间
  2. 查询包含 xx 的区间是哪几个
然后我想到他左端点相同的区间 可能不会很多,因此我就先按照左端点为关键字放到 setset 中,查询就找所有 lxl \leq x 的区间,然后判断右端点是否满足条件
这是我的提交记录,最慢的点跑了 852ms852ms,求助这个思路是否正确,还是数据水了?

回复

0 条回复,欢迎继续交流。

正在加载回复...