Chiaoliyu

分类

dp专题(1) 数据结构(1) 算法(2) 题解(9)

/ 注册

全部文章（共1篇）

题解 | 2021秋季算法入门班第十一章习题：线段树、树状数组践踏

题意给我们3个操作，分别是新增一个区间，删除一个已有区间，以及查询目前有多少个区间包含点x+k∗tx+k*tx+k∗t，对于操作3，我最开始没有读懂，wa了几发，操作3的意思就是，t取任意整数，我以为其是定值。题解我们首先考虑k为0的情况怎么做，也就是查有多少个区间包含了点x，我们考虑什么样的...

树状数组线段树前缀和差分

2022-04-28

3 492