摘要:
$qwq$今天$rqy$给窝萌这些蒟蒻讲了斜率优化……大概是他掉打窝萌掉打累了吧顺便偷了$rqy$讲课用的图 $Step \ \ 1$ 一点小转化 事实上斜率优化是专门用来处理这样一类$dp$式子的 $$dp_i = A_i + \max \limits _{j = 1}^{i 1}(B_j C_j 阅读全文
摘要:
\ $\mathcal{\color{red}{Description}}$ "$Link$" 一道$zz$的树剖题$qwq$。 \ $\mathcal{\color{red}{Solution}}$ 我天$NOI$怎么可能有这种水题啊…… 很显然的就是 线段树区间染色 + 统计根到每个节点的距离 阅读全文