如果你的树套树常数巨大不知道怎么改
查看原帖
如果你的树套树常数巨大不知道怎么改
772028
Fze_8楼主2023/5/5 15:59

仅针对内层线段树维护序列,可能会对你有帮助。

  • 把初始操作1中的c离散化 74pts --> 83pts

  • 把外层的线段树换成树状数组 83pts --> 91pts

  • 把 pushdown 改为标记永久化,而且优化特别大( 91pts --> 100pts

亲测有效()

2023/5/5 15:59
加载中...