树状数组题库

最新推荐文章于 2024-05-05 14:09:57 发布

Xiao-wei1998

最新推荐文章于 2024-05-05 14:09:57 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构--树状数组

本文链接：https://blog.youkuaiyun.com/lizhiwei2017/article/details/79303047

数据结构--树状数组专栏收录该内容

9 篇文章

订阅专栏

本文列举了一系列使用树状数组解决的实际问题案例，包括基础到高级的应用场景，如求逆序数、动态规划、区间查询等，并涉及二分模型、降维思想等多种技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

树状数组

        Enemy Soilders            ★☆☆☆☆      树状数组基础
        Stars                     ★☆☆☆☆      降维
        Tunnel Warfare            ★★☆☆☆      二分模型
        Apple Tree                ★★☆☆☆      
        Mobile phones             ★★☆☆☆      二维PUIQ
        Minimum Inversion Number  ★★☆☆☆      树状数组求逆序数
        Ultra-QuickSort           ★★☆☆☆      求逆序数，经典树状数组
        Cows                      ★★☆☆☆      区间问题转化成逆序求解
        MooFest                   ★★☆☆☆      转化成求和
        Ping pong                 ★★☆☆☆ 
        Conturbatio               ★★☆☆☆      其实并不需要树状数组，直接静态求和就行O(1)
        Cube                      ★★☆☆☆      三维树状数组
        Japan                     ★★★☆☆      逆序模型，交叉统计问题
        Life is a Line            ★★★☆☆      逆序模型，几何上的树状数组
        Magic Ball Game           ★★★☆☆      树上的统计
        Super Mario               ★★★☆☆      降维思想
        Median Filter             ★★★☆☆      模糊算法
        Disharmony Trees          ★★★☆☆      统计问题
        Find the non sub          ★★★☆☆      动态规划+树状数组
        Traversal                 ★★★☆☆      动态规划+树状数组
        KiKi's K-Number           ★★★☆☆      二分模型/K大数
        Matrix                    ★★★☆☆      二维IUPQ
        Sum the K-th's            ★★★☆☆      K大数 / 二分模型
        Kiki & Little Kiki 1      ★★★☆☆      二分模型
        The k-th Largest Group    ★★★☆☆      树状数组 + 并查集
        Inversion                 ★★★★☆      逆序数   
        Harmony Forever           ★★★★☆      二分模型

树状数组