摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2912 牧场散步" 题意概括 给定一个 树 ,给你Q个询问,每次询问输入一个二元组$(x,y)$,要求求出$(x,y)$的距离. 明显带权lca. 这里写一下递推式 $$ f[u][i]=f[f[u][i 1]] 阅读全文
摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2629 好消息,坏消息" 历程 刚开始看到这个题,发现是需要维护区间和,满心欢喜敲了一通线段树,简单debug之后交上去 $45pts$? 改代码的时候开始考虑这样做的正确性. 维护区间和,前后两个的区间和加起来 阅读全文