摘要：
题意:有一长度为$n$的$01$序列,每次可以将序列元素右移$d$个单位,然后原序列和新序列每个元素取&,问你最少操作多少次使得序列所有元素都为$0$,或者不存在. 题解:对于大小为$1$的位置,它一定只能被某个是$0$的位置移动过来变成$0$,所以我们考虑$0$的位置,移动后的新位置为$(i+d) 阅读全文
摘要：
题意:有一长度为$n$的序列,正向遍历,对于第$i$个元素,可以将其插入deque的队头或者队尾,问你最终得到deque后,逆序对最少是多少? 题解:假如将当前这个数插入队头,那么新增的逆序对就是$[2,len]$中小于$a[i]$的个数,插入队尾也是同理,结合逆序对的求法,我们可以用线段树分别求出 阅读全文