文雨淋

分类

题解(1)

/ 注册

全部文章（共1篇）

Contest题解（树状数组+归并）

第一眼看到这道题，只会n2的暴力，后来去膜拜完大佬的代码。终于会了树状数组加归并求本题的方法。首先，我们用ans代表最终的答案，显然ans最大值n*（n-1）/2。既然不知道怎么求ans，那么我们换一种思路，可以考虑求不满足条件的数对，从ans最大值中减去。什么样的数对会不满足条件呢？对于数对（i，...

2019-09-16

0 807