把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2025年11月17日
P5305 [GXOI/GZOI2019] 旧词 & P4211 [LNOI2014] LCA 经典题目分析
摘要： P4211 [LNOI2014] LCA 分析 考虑深度与路径的关系，那么我们发现实际上我们求的是当前点到根的路径上有多少个在这个区间内根节点到他们的路径交点。 不难想到用分块维护，但是要卡常。 考虑把操作离线下来，转化为前缀和的形式，然后扫一遍即可。 考虑加点的时候怎么算到路径上。可以直接用树链剖 阅读全文
posted @ 2025-11-17 09:55 high_skyy 阅读(2) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end