hipamp的博客

发现以后发题目只需要截图就可以了hhh。 感觉这种题好难想啊。看看数据范围，复杂度应该是O(n)O(n)O(n)，这就要我们舍弃脑中各种奇奇怪怪的想法了（当然有大佬可以用强大的数据结构+卡常等特技）。O(n)O(n)O(n)，我们读入就已经O(n)O(n)O(n)了，这就要求我们单独考虑每一个数对答案的贡献了。 我们来看某一个数 aaa 的一边，如果左边那个数 bbb 比他小，那么 aaa 一定...