首页 > TAG信息列表 > CF1651F
CF1651F Tower Defense
一、题目 点此看题 二、解法 考虑颜色段均摊，维护场上的若干个连续段 \([l,r]\)，可以按照左端点降序排列，这样询问时类似弹栈做就行了。 如果遇到 \(l=r\)，这代表了一个单点，可以直接暴力计算。遇到 \(l<r\)，这代表被以前的询问推平的一段区间，问题可以转化成给定初始生命 \(hp\)，给定时间CF1651F Tower Defense
一、题目 点此看题 二、解法 考虑颜色段均摊，维护场上的若干个连续段 \([l,r]\)，可以按照左端点降序排列，这样询问时类似弹栈做就行了。 如果遇到 \(l=r\)，这代表了一个单点，可以直接暴力计算。遇到 \(l<r\)，这代表被以前的询问推平的一段区间，问题可以转化成给定初始生命 \(hp\)，给定时间