2017年3月29日
bzoj1036 [ZJOI2008]树的统计Count（树链剖分）
摘要： Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
posted @ 2017-03-29 23:17 Klaier 阅读(156) 评论(0) 推荐(0)
poj2348 Euclid's Game
摘要： Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesse 阅读全文
posted @ 2017-03-29 20:59 Klaier 阅读(225) 评论(0) 推荐(0)