WA求助(关注大佬)

P1198 [JSOI2008] 最大数

@[winds888](/user/664744) 有没有可能是一些节点维护到了他兄弟节点的值
by As_Snow @ 2022-12-01 18:06:34


好像线段树是不能这么动态的吧
by As_Snow @ 2022-12-01 18:07:51


@[yangzhengqi](/user/548999) 不会吧,我每次递归都判断哪些区间包含当前的数啊
by Nwayy @ 2022-12-01 18:08:25


应该先建好一棵空树,然后再在上面进行修改操作
by As_Snow @ 2022-12-01 18:08:38


跟谁学的%%%都说了我教你
by Sunny郭 @ 2022-12-01 18:09:31


@[Sunny郭](/user/360547) 。。。。。。
by Nwayy @ 2022-12-01 18:09:52


谁跟你说线段树这么写……错了啊
by Sunny郭 @ 2022-12-01 18:10:25


哦,我看懂了
by As_Snow @ 2022-12-01 18:10:48


比如你这个线段树从根节点往下遍历,那么因为你独特的建树方式,他的左儿子只会维护一个长度的区间,但因为查询的左端点小于 `mid` 就会遍历到左端点,但左端点就维护了一个值
by As_Snow @ 2022-12-01 18:13:40


@[yangzhengqi](/user/548999) ?
by Nwayy @ 2022-12-01 18:13:40


| 下一页