2020年8月6日
树状数组查询离散化
摘要： 一些概念 在线操作：每读入一个操作方式，就进行一次修改或者输出结果。 离线操作：将所有操作先全部读入存起来，进行处理后再进行修改或者输出结果。 我们很多时候，对线段树或者树状数组都是进行在线操作的，边读入操作边修改。但是用树状数组来解决一些题目时，得依赖离线操作来限制在树状数组内信息的范围。不理解这 阅读全文
posted @ 2020-08-06 09:37 ailanxier 阅读(398) 评论(0) 推荐(1) 编辑