E. Party Company
容易发现这是一颗树形结构,根节点为111,并且有点权从根节点开始递减。
题目大意就是给定一个点u,l,ru, l, ru,l,r,对于于uuu在同一个连通块里,并且点权是在[l,r][l, r][l,r]之间的点答案贡献加一。
如果理解到…
AT2675 [AGC018F] Two Trees
首先我们看到1或-1,那么就是限制差距在1以内,然后我们可以想到构造一些东西来满足这种东西,然后我们经常利用的就是欧拉回路。 首先这是两个树,然后我们可以根据儿子个数来判断当前点的奇偶性&#x…