[agc023E]Inversions【题解】【考试】
前言
一次考试的中档题
题面
戳(直接弄了个vjudge)
sol
这道题一开始我求逆序对先是想枚举一个点,然后在去log的查询他前面的比他大的点的合法情况,虽然这是这道题最后的解法,但是未免有些冲动,因为还有很多细节与铺垫的东西没有考虑而直接跳到了最后一步。
但实际上,这也并不是没有指示作用。接下来,就会以这个想法为指引
这道题一个绕不过去的最基本的、现实的问题就是无论怎样...
原创
2018-09-11 23:09:27 ·
495 阅读 ·
0 评论