2021年7月4日
Edu10
摘要： Edu10 传送门 C:一个n排列,其中有m对数,问有多少个区间满足区间里不含成对的数 对于一对数对应的下标(l,r),若一个区间左端点为l,那么右端点必须<r,否则就含有(l,r)这一对了.遍历一遍后,发现会有[l,r-1]中包含其他pair的情况,就需要从后往前遍历,i位置到达的最远下标不能大于 阅读全文
posted @ 2021-07-04 17:32 LaiYiC 阅读(55) 评论(0) 推荐(0)