摘要：
BUPT T2： 目前已掌握：ABCDEFGHIJK A：有个长度为n的单调递增序列，其中有且只有一个数的个数是1<x<k，其他数均为k,求这个特殊的数。60次询问，n<=1e5 思路：首先必然需要知道k，我们可以通过二分得知第一个数有多少个，然后我们考虑找这个特殊的数。首先先查找k+1与2k+1是 阅读全文
摘要：
BUPT T1： 第一场比赛。 目前已掌握：CDEFGHIJ C：给定一颗有根树，树上每个节点有权值和颜色。有两种操作。一种是修改某个节点的颜色，一种是修改某个节点的权值。每次操作结束后要你回答。 思路：首先我们想到不是祖先这个过程比较难以处理，我们不妨考虑问题的反面，就是两个点颜色相同且互为祖先。 阅读全文