专栏文章

题解：P12161 [蓝桥杯 2025 省 Java B] 研发资源分配

2025/04/12 22:25P12161题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 0 条
当前快照: 1 份
快照标识符: @mipmu1jn
此快照首次捕获于: 2025/12/03 14:34
此快照最后确认于: 2025/12/03 14:34

分3种情况：

1 ：对于Pi，如果存在比他大的数，那么选择一堆大的里边，最小的就行了，ans+=i

2 ：如果没有比他大的，查询是否有和他相等的，这个时候ans不加不减

3 : 如果前面两者情况都没有，那就在一堆小的里边，选择最小的，ans -= i

显而易见就是区间查 + 单点修改 ,从最大的开始，从后往前，用线段树暴力就行了，时间复杂度就是O（n*2logn）

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...