摘要:
P3787 冰精冻西瓜 树状数组/线段树 标记Time cost:75min其实这题本来想昨天做的,但是昨天知识点全一样(还有点水)有点不太好所以就把这个有点小难的题留到今天做左偏树去了这个题难度在于转化考虑边权为0的边 乘上这个毒瘤边之后v的祖节点就不能影响到v的子树所以可以把下面的树单独拿出来做 阅读全文
摘要:
time cost:65min 这题……顿时让我对直径这个东西产生了深深地畏惧……样例输出的直径全是0但是就应该是0……D了好久……这道题操作1就是预处理所有直径就行操作2比较恶心将两个点连边的时候我们给他归进一个并查集然后每次连点的时候求出每个并查集中的最大直径每次加一对点连新边的时候用来更新的一 阅读全文
摘要:
P4231 三步必杀 差分数组+差分数组一看等差数列思路就往奇怪的地方去了……突然想到常数列前缀和就是等差又想到上周D1T1后缀和的后缀和就是类似的东西所以在题目明显暗示差分的情况下做一下差分的差分然后由于最后求前缀和只需要1~n所以就只需要每次在差分数组上修改就可以了 也只需要这一个数组然后n<= 阅读全文