2021年7月25日
NOIP 模拟23
摘要： T1： 序列操作，支持区间覆盖，区间异或，线段树解决 线段树区间操作时间复杂度的保证就是懒惰标记，可以说 懒惰标记就是线段树的核心 考虑懒惰标记的本质是记录操作所带来的影响，仅在 使用时才拓展历史上所造成的影响，以此保证时间复杂度。 于是，当存在多种影响时（多个标记），须考虑影响之间 的逻辑关系与影 阅读全文
posted @ 2021-07-25 21:08 HZOI_LYM 阅读(42) 评论(0) 推荐(0)