摘要: 关于区间分治信息维护的思考。 区间 \(N\),标记 \(T\),信息 \(D\)。 区间合并:\(N_0=N_1+N_2\)。 标记作用在区间上:\(N_0=N_0\times T\)。称为 \(apply(T\rightarrow N_0)\)。 从区间到信息的函数:\(f(N)=D\)。 标记 阅读全文
posted @ 2024-07-18 10:59 BYR_KKK 阅读(26) 评论(0) 推荐(0)