2022年3月8日
[CF1638C] Inversion Graph
摘要： #一、题目 CF1638C 题目大意是给出一个排列1~p，对于i<j且pi>pj这样的i和j可以进行连接成一个块，求连接完后一共有多少个块 #二、思路 不难想到，对每个块我们想维护一个maxn，然后再后面的区间里找有没有出现小于maxn的数 做法一：思维 从前往后遍历，找[1 - i]的maxn[i 阅读全文
posted @ 2022-03-08 17:31 行舟C 阅读(56) 评论(0) 推荐(0)