2016年10月10日
训练指南 乒乓
摘要： 题目大意 给你一个长度为n的序列，如果i<j<k且ai < aj < ak，则(i,j,k)构成一个三元组，保证a各不相同，求问这样的三元组的个数 范围 t组数据（t<=20)，3<=n<=20000,1<=ai<=100000 思路 用类似于求逆序对的方法来做，c[i]表示i之前比ai小的，d[i 阅读全文
posted @ 2016-10-10 20:23 ACforever 阅读(178) 评论(0) 推荐(0) 编辑