Codeforces Round #771 (Div. 2)(A-C)
Problem - A - Codeforces
数组区间反转,让我深入了解了一波字典序最小的意义,就是前面的尽可能地小,后面的就无所谓了,比赛的时候一直找反转前逆序数最大的区间wa死了,该题只需要反转第一次出现逆序数的那个区间就可以了
AC代码:
/*
Tips:
1.int? long long?
2.don't submit wrong answer
3.figure out logic first, then start writing please
4.know about the range
5.check if you have to input t or not
6.modulo of negative numbers is not a%b, it is a%b + abs(b)
*/
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#include
共有 0 条评论