【bzoj3932】[CQOI2015]任务查询系统

2015年4月8日4,3137

好好的一道主席树题我写成了树状数组套主席树T T

原因是 为了练习模板

(一开始根本没想。。。)

T T

bzoj 16s通过,倒数第二是9s。。。多个log萌萌哒

 

 

  • 黄学长的学弟2015年4月8日 下午1:50 回复

    所以你复杂度多少的,我nlog^2n 8s

    #1  
    • hzwer2015年4月8日 下午6:34 回复
      admin

      nlog^2n。。。捂脸。。。

      #11
      • 黄学长的学弟2015年4月9日 下午8:52 回复

        我也是阿= =我在主席树上二分的,感觉好逗,一个log的怎么做

        #12
        • 黄学长的学弟的学弟2015年4月9日 下午11:05 回复

          我发现我更逗。。把初始操作优先级排序后搞到线段树里开vector存。
          然后询问时取出所有线段树里的节点。
          二分优先值再枚举每一个节点lower_bound。
          竟然是log^3的。。。

          #13
  • CreationAugust2015年4月9日 下午9:06 回复

    强制在线不幸福QAQ

    #2  
  • 天使之翼2017年2月22日 下午10:26 回复

    #3  
  • 天使之翼2017年2月22日 下午10:26 回复

    好像这个可以完全暴力

    #4