【ODT(珂朵莉树)】

珂朵莉天下第一!        咳咳,回归正题   OTD(Old Driver Tree,又称珂朵莉树) 名字挺奇怪的(指老司机树) 最开始起源于CF896C,本来使用线段树做的,但是有一位大神用了一种我们从未见过的方法过掉了,所以我们就为这种方式命名了 至于为什么是树呢,因为它主要是set,set又是平衡树实现的,所以就假装他是树吧(虽然set有点慢,但你也可以自己手写二叉平衡树来优化) 前置
相关文章
相关标签/搜索