摘要：
显然每个数的后继是固定的。 处理每个区间，应该是每次加一个点，删一个点。但是我们发现原来的模型对于加点和删点并不友好，每次要影响到的点是散的，并不是一个连续的区间。 我们考虑将后继关系建出树形结构。具体地，将一个点的父亲设为其后继。没有后继的，向 \(0\) 号根结点连边。每个结点的深度就是其 Gr 阅读全文
posted @ 2025-02-10 16:28
Water_M
阅读(25)
评论(0)
推荐(0)
摘要：
祖孙关系的限制，比非祖先关系的限制要苛刻一些，我们考虑在第一棵树上 DFS 寻找答案。 在此之前，我们先处理出每个点在第二棵树上的 DFS 序，记作 \(\{dfn\}\)。 我们在第一棵树上 DFS，到结点 \(u\) 的时候判断是否应该选进来。这时，结点的 \(dfn\)【管辖】的区间形成了一定 阅读全文
posted @ 2025-02-10 14:17
Water_M
阅读(15)
评论(0)
推荐(0)
摘要：
难办的显然是一只蚂蚁被其父结点的蚂蚁卡住。 我们令蚂蚁初始的【既定耗时】为其深度（由于每秒一单位）。 蚂蚁被卡住，就是由于有两只蚂蚁的【既定耗时】相同。 直接模拟显然是不好做的。 换个角度，我们让将要被卡住的蚂蚁晚点出发，这样就可以一路畅通了。 晚多少呢？我们可以将蚂蚁的【既定耗时】从小到大排序，开 阅读全文
posted @ 2025-02-10 00:13
Water_M
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号