2016年10月8日
COGS 2479 偏序 题解
摘要： 【题意】 给定一个有n个元素的序列，元素编号为1~n，每个元素有三个属性a,b,c，求序列中满足i<j且ai<aj且bi<bj且ci<cj的数对(i,j)的个数。 对于30%的数据，n<=5000。 对于100%的数据，1<=n<=50000(原题写错了哈哈)，保证所有的ai、bi、ci分别组成三个 阅读全文
posted @ 2016-10-08 17:17 AntiLeaf 阅读(294) 评论(0) 推荐(0) 编辑