Dilute
主页
归档
朋友
关于
分块
共 1 篇文章
题解 CF1178G The Awesomest Vertex
July 21, 2019
分块 + 斜率优化
G真的比F2清真
首先，看到树上 + 子树操作，第一反应使用dfs序拍平。
那么这个问题就变成了支持：
区间
a
i
+
=
x
a_i += x
a
i
+
=
x
询问区间
max
{
∣
a
i
∣
∗
∣
b
i
∣
}
\max\{|a_i| * |b_i|\}
max
{
∣
a
i
∣
∗
∣
b
i
∣
}
1
QQ
|
Codeforces
|
Luogu
|
Github
本站由
Hexo
驱动，使用 Azurus 作为主题。
