摘要：
有一段长度为n(1<=n<=1000000)的数列，数列中的数字从左至右从1到n编号。初始时数列中的数字都是0。 接下来我们会对其进行m（1<=m<=100000）次操作，每次操作都会将区间[l,r]内的所有数字都变为一个特定的数字，并且每次操作这个特定的数字都不相同。 我们可以简单的认为，第一次操 阅读全文
摘要：
在一个无权图中，两个节点间的最短距离可以看成从一个节点出发到达另一个节点至少需要经过的边的个数。 同时，任意两个节点间的最短路径可能有多条，使得从一个节点出发可以有多条最短路径可以选择，并且沿着这些路径到达目标节点所经过的边的个数都是一样的。 但是在图中有那么一些特殊的节点，如果去除这些点，那么从某 阅读全文
摘要：
大家都知道在dota游戏中，装备是对于英雄来说十分重要的要素。 英雄们不仅可以购买单个的装备，甚至某些特定的装备组合能够合成更强的装备。 为了简化问题，我们将每个装备对于英雄的功能抽象为一个整数：价值。同时，如上所说，一些特定的装备可以用来合成更强的装备，玩家会因此获得除原装备价值外额外的价值。 给 阅读全文
摘要：
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between 阅读全文