摘要: 题意 给出三个长为n的排列a,b,c,求满足ai<aj,bi<bj,ci<cj的(i,j)对数 1≤n≤2e6 毒瘤出题人出cdq板子题还多摁了个0 根据cdq的时间优化程度可以拿到36-100的分数 然后发现很重要的一点就是三个序列都是排列 所以可以每两个序列做一遍二维偏序,设顺序对个数分别为X, 阅读全文
posted @ 2018-10-19 09:28 CBDfake 阅读(78) 评论(0) 推荐(0) 编辑