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
感谢投稿,过于基础不予通过