2018年10月19日
2018.10.18队测T1
摘要： 题意 给出三个长为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 阅读(75) 评论(0) 推荐(0) 编辑