摘要：
带修莫队 因为莫队是强行离线，所以修改的话需要加一个时间戳，每次询问的时候暴力还原或者更新某个位置的数就行了，但是这样只能单点修改，区间修改好像是不资瓷的。 在给询问分块的时候，不能再让每块的长度是sqrt(n)了，最佳的长度经过神牛们证明是n^2/3,具体证明就看看网上的说明吧QAQ includ 阅读全文
摘要：
莫队 + 树状数组 先离散化，把值域离散出来。 每次莫队指针移动的时候，用树状数组维护该范围的值域即可。 具体来说，如果有一个数在左边加入（删除），就用树状数组查询比他小的数，右边同理，查询比他大的数就行了。和逆序对差不多的感觉。 include define INF 0x3f3f3f3f defi 阅读全文