勵志

勵志人生知識庫

什麼是珂朵莉樹

珂朵莉樹,也被稱爲Old Driver Tree (ODT),是一種基於std::set的暴力數據結構。它適用於數據隨機的情況,其代表的操作有:區間推平,即將區間的數修改爲區間次冪和。珂朵莉樹在數據不隨機的情況下可能會表現不佳。