zoukankan      html  css  js  c++  java
  • 用树状数组代替平衡树

    那天我在做 USACO 的某道题的时候突发奇想用树状数组代替平衡树

    (但是这似乎不是我首创的 idea)

    (不过貌似用的人很少)

    大体做法就是靠二分+树状数组,单次操作复杂度 ( O( log^2 n ) )

    虽然复杂度比 Treap 高了一点,但是代码短呀!

    (但是我不打算贴代码了 QWQ 因为我懒)

    对于不超过 ( 10^5 ) 的长度还是很轻松的

    时间宽松的话 ( 5 imes 10^5 ) 也好说

    实际上对于 ( 10^6 ) 也可以玄学一点

    (不过强烈不建议在正规考试中使用如此骚的操作,除非时限够用)

    (但是遇到 CF 评测姬还是可以尝试一下

  • 相关阅读:
    博客
    参考博客
    KMP
    串匹配
    简单数论
    B
    各种常用函数的模板以及自己的测试数据
    header
    memcached的图形界面监控
    缓存策略
  • 原文地址:https://www.cnblogs.com/HailJedi/p/9494754.html
Copyright © 2011-2022 走看看