主席树
iamwms
。。。
展开
-
poj2104&HDU2665 K-th number
省选以后好颓啊原创 2017-05-14 09:16:05 · 304 阅读 · 0 评论 -
bzoj3653&cogs2211 谈笑风生
Description 设T 为一棵有根树,我们做如下的定义: • 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道高明到哪里去了”。 • 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x,那么称“a 与b 谈笑风生”。 给定一棵n个节点的有根树T,节点的编号为1 到 n,根节点为1号节点。原创 2017-05-14 15:55:21 · 446 阅读 · 0 评论