顺序对答案没有影响,直接按 hhh 排序,每次去高度 1∼hi1 \sim h_i1∼hi 中帆前 kik_iki 少的,然后用平衡树贪心维护就行了。
浴谷 - HydroOJ 계정으로 가입하면 浴谷 - HydroOJ로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
HydroOJ 공용 계정을 사용