网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ARC182A
2024-08-21
[ARC182A] Chmax Rush!
思路分类讨论。对于$Q$次操作中的第$i$次操作和第$j$次操作$(i<j)$:若$V_i\leV_j$,则这两次操作之间不会影响。若$V_i>V_j$且$P_i=P_j$,则这两次操作之间一定冲突,因为$i$这个位置一定会修改。若$V_i>V_j$且$P_i<P_j$,则操作$i$一定替换前$P_i$个元素,操作