洛谷P4281 AHOI紧急集合/聚会 (树链剖分 + LCA)
2020.5.23
今天本来信心满满去打code+了，结果从彩蛋题就开始懵逼，后来ide坏了，修好以后T1的做法应该是对的，然而segfault了，可能是边界问题懒得判了。
今天来写一发树剖和lca，这个难度都不大，基本都知道该怎么做，然而这道题要求3节点的lca，然后我写完就又懵了，这怎么搞？一次lca大概是log的，但是我起初是用a和b的lca去搞c的lca，然而发现答案错了。自闭了，去查题解发现，这题的关键在于a,b,c三个点的lca有3个，其中两个必定相同，所以直接就用那个不同的就行了，然后根据de
原创
2020-05-23 16:30:30 ·
348 阅读 ·
0 评论
关注
分享
扫一扫