2020年6月21日
初步学习线段树
摘要： 假如给你一组数，要求你做若干个操作，操作有两种： 1、把一个区间的数加上k。 2、查询某个区间的区间和 显然我们可以用O（N）的时间复杂度完成这两个操作。 但假如操作个数和N的规模非常大，比如达到了10^5的规模，那么朴素做法就太慢了。因此，我们需要一个新的东西——线段树。 什么是线段树（Segme 阅读全文
posted @ 2020-06-21 19:56 foxc 阅读(179) 评论(0) 推荐(0) 编辑