[BZOJ 3585]mex

来源:互联网 发布:安溪人很多做网络赌盘 编辑:程序博客网 时间:2024/06/06 01:08

外面一定要套一层莫队的不用说QAQ

学会分析时间复杂度OTZ

按照权值来说,我们需要维护一些数据结构

比如树状数组(查询时二分??)  -----O(msqrt(n)logn)

比如分块(修改O(1)查询(sqrt(n)))-----O(msqrt(n))


这里写了一份分块。

树状数组的话可以按照权值的有无来二分。





0 0
原创粉丝点击