bzoj1533: [POI2005]Lot-A Journey to Mars
传送门 如果总油量小于总里程显然gg 考虑维护前缀油量-里程 维护区间最小值。 如果最小值<头上的值显然gg 然后随便水水。#include<cmath>#include<cstdio> #include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>#define N 1000005using n