摘要：
P2680 运输计划 真正系统搞了一遍树上差分之后我发现这道题其实没那么难emmmm 这几天疯狂做图论题 算是把对图论的恐惧克服了点hhh 从题目可知这是一颗树 所以在预处理倍增时顺便把链的长度处理出来 然后从最大值最小可得出用二分来做 二分到时的时间 在check函数里搞搞（我不想写了...... 阅读全文
摘要：
多用于记录树上节点被经过的次数,记录某条边被经过的次数的时候 点差分 P3128 [USACO15DEC]最大流Max Flow s−−>t求这条路径上的点被经过的次数找到他们的LCA 需要让 cnts++ cntt++ cntlca-- cntfa(lca)-- /* id:lxyyyy 树上差分 阅读全文
摘要：
P4145 上帝造题的七分钟2 / 花神游历各国 把一段区间里的每个数都开方 求区间和 可以发现最多开方开6次就能都变为1 所以可以hei暴力地一个点一个点地改 具体操作我用的和buildtree差不多 还要注意 是当前区间的最大值<=1时才不处理 我写的==1QAQ 导致BZOJ上有一个点超时 阅读全文
摘要：
P1198 [JSOI2008]最大数 维护一段区间的最大值 注意为0的区间长度 阅读全文
摘要：
P2783 有机化学之神偶尔会做作弊 缩点 然后LCA x，y两点之间的距离为dep[x]+dep[y]-2dep[lca]+1 死于各种缩点之后忘记用bl 阅读全文