悬赏2关注,90分TLE求调

P2286 [HNOI2004] 宠物收养场

update的else里面s2[x].siz=s2[s2[x].son[0]].siz+s2[s2[x].son[1]].siz+"""s1"""[x].cnt;?
by diandian2020 @ 2023-04-09 15:53:53


@[diandian2020](/user/477032) 谢谢您,但是还是没有过(这个update 函数好像是没有用的,因此它的问题可以忽略),给您一个关注
by ForMyLove @ 2023-04-09 17:21:06


啊,rotate完不是要update吗(
by diandian2020 @ 2023-04-09 17:24:11


@[diandian2020](/user/477032) update的作用是更新子树大小,可是这道题似乎不需要维护子树大小
by ForMyLove @ 2023-04-09 17:26:18


@[diandian2020](/user/477032) 子树大小是用来求排名的吧?
by ForMyLove @ 2023-04-09 17:27:05


@[diandian2020](/user/477032) 试过了,将update变成一个空的函数还是90pts
by ForMyLove @ 2023-04-09 17:32:08


您T的点要多长时间啊?能看到/下数据测吗
by diandian2020 @ 2023-04-09 17:40:18


感觉90分T应该不是角盒死循环诶
by diandian2020 @ 2023-04-09 17:41:04


@[diandian2020](/user/477032) > 不是角盒死循环诶 ?
by ForMyLove @ 2023-04-09 17:46:34


@[diandian2020](/user/477032) 在 loj 上有一组顶级数据卡掉了程序
by ForMyLove @ 2023-04-09 17:47:06


| 下一页