摘要: 先讲解一下线段树 线段树用于区间操作的优化,来看一道这样的题: https://www.luogu.org/problem/P2068 在一个序列中,支持以下操作:修改序列中一个数,查询其中y一段区间的和 元素数<=100000,操作数<=10000. 由于数据较大,n*m显然过不了,这时,就要用到 阅读全文
posted @ 2019-08-31 22:06 CZD648 阅读(190) 评论(0) 推荐(0) 编辑
Live2D