易得对于每个站台,只有是否使用VIP两种选择。
暴力枚举每个点选择的情况。
暴力统计出每个站台会经过多少次,然后统一比较是否使用VIP即可。
因为每次经过的站台连续,可以用线段树区间添加经过次数。
将线段树维护改为差分维护即可。
使用您的 Hydro 通用账户