2024年9月25日
题解 洛谷P3398 仓鼠找 sugar
摘要： 原题链接：P3398 仓鼠找 sugar 题解里大部分都是用的lca，然而我看不懂那些关于lca的性质是怎么证明出来的。 不过这题可以直接用树链剖分来写，把模板套上去就好了。 题意为查找两条路径是否存在公共点，我们只需要把其中一条路径上的点都赋值为1，然后查询另一条路径上的点的总和，如果总和大于0， 阅读全文
posted @ 2024-09-25 20:34 loynyng_fasfy 阅读(34) 评论(0) 推荐(0)