@[Lucky_Yukikaze](/user/93701) ~~建议用分治，使用范围是完全包含二分栈的~~
by linfourxu @ 2021-06-23 06:23:03
@[linfourxu](/user/50477) OK,谢谢指导
by Morgen_Kornblume @ 2021-06-23 12:39:14
@[linfourxu](/user/50477) ???分治怎么优化真正的dp？
真正dp有转移顺序
by hicode_002 @ 2022-09-09 10:38:03
@[hicode_002](/user/240374) 建议重开
by linfourxu @ 2022-09-18 00:05:38
@[linfourxu](/user/50477) 建议重开，没必要误人子弟
by Lazy_Labs @ 2023-04-17 10:30:53
@[linfourxu](/user/50477) 建议重开，没必要误人子弟
by Marsrayd @ 2023-04-17 10:31:35
@[Lazy_Labs](/user/376137) 呃呃，哪里说错了？
by linfourxu @ 2023-04-18 19:00:16
@[linfourxu](/user/50477) 如果你 cdq 强制让决策单调性分治在线，难道不会多一个 $\log$ 吗。
by Marsrayd @ 2023-04-20 10:32:15
@[linfourxu](/user/50477) 参考集训队论文关于蒙日矩阵的那一篇，二分只能解决离线的决策单调性问题，而二分队列或二分栈可以解决在线的决策单调性，这题是离线的，当然二分更好写啦，不要管 @[Lazy_Labs](/user/376137) 那个傻逼，他没学明白
by Watware @ 2023-04-20 10:33:02
@[Lazy_Labs](/user/376137) 你建议重开
by Watware @ 2023-04-20 10:33:19