写一个选型函数
补全 choose:按需求返回该用哪种结构。四条对应关系:区间和还会改 → 树状数组;海量去重可误判 → 布隆过滤器;磁盘上少读盘 → B+树;有序且增删频繁 → 平衡树;表里没有的返回 还得再想想。这次问的是「区间和还会改」。
(本题用 g++ -std=c++17 -O0 编译。)
补全 choose:按需求返回该用哪种结构。四条对应关系:区间和还会改 → 树状数组;海量去重可误判 → 布隆过滤器;磁盘上少读盘 → B+树;有序且增删频繁 → 平衡树;表里没有的返回 还得再想想。这次问的是「区间和还会改」。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论