摘要：牛客 Forsaken的三维数点 题目描述 Forsaken现在在一个三维空间中，空间中每个点都可以用(x,y,z)(x,y,z)表示。突然，三维空间的主人出现了，如果Forsaken想要继续在三维空间中呆下去，他就必须回答三维空间主人的问题。 主人会在空间中坐标为(x,y,z)(x,y,z)处加一 阅读全文

摘要：线段树几个基本操作 单点查询 单点修改 区间查询 区间修改 区间求最大值 主要思想： 将一个线性的一维数组构建成树形的数组，使得可以用二分的思想来进行区间操作，降低时间复杂度，但是多占用了空间，典型的用空间换时间。 一个特殊的模块： lazy数组，考虑到对区间的操作有很多次，并且没有必要每一次对区间 阅读全文