2025年2月21日
树剖进阶
摘要： 找到了挺好的树剖 题单，写一写简单思路，换脑子。 P9808 [POI 2022 ~2023R1] zbo 我是唐比，想了转成前缀距离然后线段树上算前后俩数贡献差的唐氏做法，然后发现不用前缀距离和直接区间加倍数就做完了。 简单题，感觉跟 LCA 那题很像，显然你可以计算答案时每次加点进去，然后每次加 阅读全文
posted @ 2025-02-21 23:10 Wei_Han 阅读(16) 评论(0) 推荐(0)