https://www.luogu.org/blog/ShadowassIIXVIIIIV/post-trs

感谢投稿,有如下问题:

“CDQ分治优化1D/1D动态规划的转移”处,用文字描述转移太繁琐。只使用少量文字描述并用图像表现好一些

“需要CDQ将动态问题转化为静态问题的题”,直接将时间解释为一个维度,就转化为了三维偏序。不需要解释过多。同样,“矩形加矩形求和”也是。不过“矩形加矩形求和”还要利用差分。

@zybnxy 额,如果是多次询问的话可以加快。。。不过这个可能不重要

@dijstra https://www.luogu.org/blog/user29519/ha-xi-fou-jin-jin-shi-ha-xi-biao

感谢投稿,过于基础不予通过

2018/11/2 19:55
11751