loynyng_fasfy

摘要： CSP-S 2024 Day -2 晚自习听到了Danubius的建议，有了这一篇游记。 Day -1 吃完晚饭后只有我一个人留在机房（其他人都请假回家了）。 晚自习做了几道题。看到QQ群里没人说话，回到宿舍发现原来是都藏在微信群里了。看了下微信后就休息了。 Day 0 早上先去机房打了两个板子，八 阅读全文

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