艾特玖

摘要： I inner World 题目大意 初始给定一排n个树，都只有根节点1，接下来有m次操作，每次给[l,r]的树中的u下子树增加一个节点v。然后是q次询问，每次询问[l,r]的树中u的子树大小之和。请注意，m次操作中每次添加的点都不同。 分析 我们首先关注黒题部分。我们自然可以想到，将m次操作看成是 阅读全文

摘要： Explorer 题目大意 给定一个n个点m条边的无向图。每个边拥有四个属性，u,v,l,r分别表示为连接u,v两点的一条边，其只能通过体型在[l,r]的人。问从1到n有多少体型可以通过。 分析 蛮有意思的一道题目。我尽量以我的视角来说明白这道题的思路。 我们考虑，最直接的思路。我们将从1到n的所有 阅读全文