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