Standing
CF1879F Last Man Standing记录
CF1879F Last Man Standing 题目链接:https://codeforces.com/problemset/problem/1879/F 题意简述 有 $n$ 位英雄,每位英雄都有护甲值 $a$ 和生命值 $h$。对一次伤害值为 $x$ 的游戏,每位英雄的存活时间为 $t = ......
#ST表#CF1879F Last Man Standing
洛谷题面 CF1879F 分析 当 \(x\) 大于最大值时一定可以被约化为等于的情况,考虑枚举 \(x\), 通过枚举倍数的方式可以知道存在若干段区间消耗同一精神状态的次数是相同的,那么区别就是其精神状态的差值。 那么可以用ST表维护精神状态次数的最大值和次大值,然后枚举倍数求出对于单个 \(x\ ......