摘要:
3672: [Noi2014]购票 Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 1 到 阅读全文
摘要:
T1咕了 线段树分治+李超树维护斜率优化 正常的斜率优化将f[i]定为b在这里我们将f[i]定位y就可以用李超树来维护了。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 #inclu 阅读全文