和atcoder一起出交互题是吧。 D题回复逆序对个数,对于[L,R-1]和[L,R],如果R是最大值,那么对逆序对个数无影响。这样来确认某个数是不是最大的,然后递归扩展到整个区间 这里看到逆序对,要想到归并排序、分治、递归、区间合并。。。。。 查看代码 //Problem:D.MoreWrong //Contest:CodeforcesCodeforcesRound890(Div.2)supportedbyConstructorInstitute //URL:https://codeforces.com/contest/1856/problem/D //MemoryLimit:256MB...

  Q2Q6bxqrpPJQ   2023年11月01日   30   0   0 算法与数据结构
关注 更多

空空如也 ~ ~

粉丝 更多

空空如也 ~ ~