摘要:
【以对暴力算法的优化来考虑问题】
【只求区间的前缀,且满足区间可加性,可以用树状数组】 阅读全文
摘要:
题目大意 给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 思路 阅读全文
摘要:
题目大意 有$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$的数量。 思路 阅读全文