摘要：
题目链接： https://www.luogu.org/problemnew/show/P2280 思路： 简单的二维前缀和，最后扫描一遍求 max(ans,f[i][j]+f[i r][j r] f[i r][j] f[i][j r]); 两个操作时间复杂度都是N方 注意细节： mx,my初始值赋 阅读全文
摘要：
思路： 离散化变成一个1 n的数组表示每个数的排名，然后按顺序插入各个数排名，并且查询比它排名大的数的个数。 这个离散化方法还是比较好的，思维难度和代码难度都比较小。 include include include include include using namespace std; const 阅读全文