摘要: ODT 模版题 1.什么是ODT ODT是一种基于set 在有区间赋值操作,且是随机数据下复杂度有保证 的数据结构,可以维护很多东西(因为操作基本都是暴力)。 2.ODT的实现 1.split ODT使用 set 维护数值相同的区间,当数值发生改变时,就需要把一个区间查看,使用set.lower_b 阅读全文
posted @ 2020-02-14 11:13 swiftqwq 阅读(7) 评论(0) 推荐(0)