CF 1638C - Inversion Graph 题解
摘要：
题面： 给一个序列，i和j之间可以连边当且仅当i>j && a[i]<a[j] ,问共有多少个连通快 一道有趣的思维题 思路： 设mx为前mx位置上a[i]的最大值，当mx >= i时说明i可以加入到当前连通块中（等于时说明前i个数都在前面，大于时说明i后面有一个数小于mx可以让他前面与mx之间的数 阅读全文
posted @ 2023-01-10 10:15 玛卡巴卡要ac 阅读(30) 评论(0) 推荐(0)
浙公网安备 33010602011771号