摘要：
【以对暴力算法的优化来考虑问题】
【只求区间的前缀，且满足区间可加性，可以用树状数组】 阅读全文
posted @ 2018-07-27 09:17
headboy2002
阅读(109)
评论(0)
推荐(0)
摘要：
题目大意 给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 思路 阅读全文
posted @ 2018-07-27 08:59
headboy2002
阅读(119)
评论(0)
推荐(0)
摘要：
题目大意 有$n$个元素，第$i$个元素有$a_i,b_i,c_i$三个属性，设$f(i)$为$a_j<a_i,b_j<b_i,c_j<c_i$同时满足的数量。对于$d\in [0,n)$，求$f(i)=d$的数量。 思路 阅读全文
posted @ 2018-07-27 08:13
headboy2002
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号