专题：扫描线
共3篇相关文章
![P8421 [THUPC2022 决赛] rsraogps是什么算法？](/view/img/nopic.png)
P8421 [THUPC2022 决赛] rsraogps是什么算法？
$text{Solution}$ 肯定扫描线在考虑维护什么东西，假设 $r$ 右移时可以暴力得到所有新值，发现需要维护区间历史版本和以及区间当前值之和 这三个操作对于一个数来说变化次数都是 $O(logV)$ 的，所以可以暴力修改发生变化...
2025杭电多校第七场矩形框选伤害冷却比如何优化？
伤害冷却比 数学 题目 思路 令(a=frac{K}{N})，则有(f(x)=xleft( leftlfloor frac{a}{x} rightrfloor +1right)) 大致画出图像，可得...
2025牛客国庆派对day7 M C 题解怎么写？
Water exgcd #数学 题目翻译 Walk Alone 感到口渴，想要喝水。他想要恰好喝 (x) 单位的水，但没有合适的量杯。他只有两个水壶，容量分别为 (A) 和 (B)。他发现可以对这两个水壶进行以下操作： 将其中一...