T3写炸了...

t3是下放标记,然后子树维护距离,离线求答案么?
全部评论
我写的是每个重链上倍增,在线询问两个log
1 回复 分享
发布于 2019-11-07 22:07
我写的LCT维护链上最小值,然后每次在LCT上面二分该节点下面第一个比该节点大的节点,然后跳到该节点。这个样子有80分。
点赞 回复 分享
发布于 2019-11-07 22:20
我T3写了个区间和,感觉可以拿个 10 分的样子,结果 0 分
点赞 回复 分享
发布于 2019-11-07 22:04

相关推荐

点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
07-15 18:09
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务