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
感谢投稿,过于基础不予通过
@zybnxy 哦还有个地方(虽然也不重要)那个暴力筛质数,O(nn)显然太大了,应该可以算出更精确的结果(因为1e7大概1.7e9次运算能算出)
资瓷
后排出售瓜子饮料矿泉水
我又来偷稿,上次的ISAP与HLPP果然在我退役之前发不出来了吗?
希望能通过审核 @ComeIntoPower
极限后排围观
I AK IOI
超后排资瓷QAQ