我写的这东西复杂度是对的吗？

RT。思路是对于每个左端点用 st 表跳到合法的最近右端点（左端点本身不合法、求出的区间不合法就跳过），计算贡献的话按照 $f$ 的取值分块计算，算一次贡献是最劣 $O(\max f_i)$ 的，record，所以这复杂度是对的吗？如果不对求 hack 数据生成器。