摘要: 【以对暴力算法的优化来考虑问题】 【只求区间的前缀,且满足区间可加性,可以用树状数组】 阅读全文
posted @ 2018-07-27 09:17 headboy2002 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 思路 阅读全文
posted @ 2018-07-27 08:59 headboy2002 阅读(110) 评论(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 阅读(119) 评论(0) 推荐(0) 编辑