2016年4月25日
UVALive-4329 Ping pong （树状数组）
摘要： 题目大意：有n个数排成一列，问从中能找出几个三元组(ai,aj,ak)满足i<j<k并且这三个数严格单调。 题目分析：枚举中间的数字aj，如果aj前面有c(j)个数a(j)小，后面有d(j)个数比a(j)小，那么aj为中间数时，共有c(j)*(n-j-d(j))+d(j)*(j-1-c(j))。定义 阅读全文
posted @ 2016-04-25 21:35 20143605 阅读(384) 评论(0) 推荐(0) 编辑