摘要：
Description 详见OJ Solution 看完题后第一反应是倍增。 由于有修改操作，就尝试着打了个和昨天一样，（但是是假的）启发式倍增。 结果被出题人无意中狂怼，$MLE0$（超了一点点），减小空间后$TLE25$。。。 （其中一个）正解是线段树。 我们对于一个区间$[l,r]$（线段树内 阅读全文
posted @ 2019-08-05 21:26
jz929
阅读(149)
评论(0)
推荐(0)
摘要：
考场：$40 + 0 + 76 = 116$ T1： 想了$0.5h$，想到一个正确率显然，时间$O(n+m)$的算法。 打了$1h$（加上对拍），自信满满地交了上去，结果$WA40$。 然后发现原来n和m没有开$long long$，开了$AC$。 T2： 看完题后第一反应是倍增。 由于有修改操作 阅读全文
posted @ 2019-08-05 14:33
jz929
阅读(143)
评论(0)
推荐(0)
摘要：
[TOC] 斜率DP 我看了很多%d%a%l%a%o的博客，使我对其印象深刻。 确实，斜率优化的DP式一般都是： $$f[i]=min(f[j]+a[i] a[j]+...)$$ 我们对于k 阅读全文
posted @ 2019-08-05 07:55
jz929
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号