二维线段树
206 热度 0 条评论 cbmango

摘要： 关于二维的线段树，好像是有两种方法实现？ 一种为每个一维节点做一个线段数，就是树套树，另一种是四叉的一维线段树。本人实属菜鸡，只记录了第一中方法。 第一种方法时间复杂度是log^2，空间复杂度是n*n*log^2，似乎也够用哈😀。 基本思想： 把第二维（即矩阵的y轴）看作一维（x轴）的一个节点，而