2023年9月5日
2023牛客暑期多校训练营9
摘要： ## D.Non-Puzzle: Error Permutation 题意：给出一个排列，计算其有多少个子区间，满足区间内的第$i$个数不是第$i$小的数 ### Solution 首先明白一点，对于一个数，它的大小排序只会变大而不会变小，变大的要求是后面遇到比它小的数。 所以我们可以发现，对于一个 阅读全文
posted @ 2023-09-05 21:39 HikariFears 阅读(24) 评论(0) 推荐(0)