2019年3月2日

摘要: <!-- flowchart 箭头图标 勿删 --> 线段树线段树,这种数据结构的神奇之处就在线段二字上——比较擅长处理区间问题。 现在假设有一个背景:我们有一个数列,需要知道从第i个到第j个的和(或者最大数、最小数等等,根据问题而定,这里仅仅是为了引入线段树)。并且这个数列是动态的,我们会随时对某 阅读全文
posted @ 2019-03-02 23:37 qgmzbry 阅读(160) 评论(0) 推荐(0) 编辑

导航