首页 > TAG信息列表 > rgxsxrs
P7447 [Ynoi2007] rgxsxrs 题解
特别劝退的一道题目。 调了整整两天，码长 4.39kb -> 6.89kb 这道毒瘤题不仅卡时间，还卡空间。 题意 给定一个长为 \(n\) 的序列 \(a\)，需要实现 \(m\) 次操作： 1 l r x：表示将区间 \([l,r]\) 中所有 \(>x\) 的元素减去 \(x\)。 2 l r：表示询问区间 \([l,r]\) 的和，最小值，最大值。 思路 一P7447 [Ynoi2007] rgxsxrs 题解
特别劝退的一道题目。 调了整整两天，码长 4.39kb -> 6.89kb 这道毒瘤题不仅卡时间，还卡空间。 题意 给定一个长为 \(n\) 的序列 \(a\)，需要实现 \(m\) 次操作： 1 l r x：表示将区间 \([l,r]\) 中所有 \(>x\) 的元素减去 \(x\)。 2 l r：表示询问区间 \([l,r]\) 的和，最小值，最大值。 思路 一