摘要: 学到哪写到哪说是 既然打ACM可以用板子,我就不用再隔几天敲一遍板子了 只能说赢麻了 线段树 线段树是一种利用二分思想的数据结构,主要用于区间修改以及查询问题。 它的基本思想是可以用一下一个图来表示,其中最底层的是原数组 简单来说,对于每个区间的修改或者查询操作,我们都会将它用尽量大的小区间来表示。 阅读全文
posted @ 2024-04-16 19:40 miku今天吃什么 阅读(17) 评论(0) 推荐(0)