海上月是天上月,眼前人是心上人。
05 2022 档案
摘要:关于二维的线段树,好像是有两种方法实现? 一种为每个一维节点做一个线段数,就是树套树,另一种是四叉的一维线段树。本人实属菜鸡,只记录了第一中方法。 第一种方法时间复杂度是log^2,空间复杂度是n*n*log^2,似乎也够用哈😀。 基本思想: 把第二维(即矩阵的y轴)看作一维(x轴)的一个节点,而
阅读全文
You got to put the past behind you before you can move on.