すのはら荘春原庄的雪

Hi, Toretto!

You got to put the past behind you before you can move on.

  • 海上月是天上月,眼前人是心上人。

    05 2022 档案

    摘要:关于二维的线段树,好像是有两种方法实现? 一种为每个一维节点做一个线段数,就是树套树,另一种是四叉的一维线段树。本人实属菜鸡,只记录了第一中方法。 第一种方法时间复杂度是log^2,空间复杂度是n*n*log^2,似乎也够用哈😀。 基本思想: 把第二维(即矩阵的y轴)看作一维(x轴)的一个节点,而 阅读全文
    posted @ 2022-05-25 16:46 cbmango 阅读(205) 评论(0) 推荐(0) 编辑

    点击右上角即可分享
    微信分享提示