2018年4月24日
luogu2441 角色属性树
摘要： 题目大意：维护一个可查询、修改的树，查询的是一个节点的：离它距离最近的、组成两个节点Key值的质因数存在交集的、祖先节点；修改是修改一个节点的key值。 如果组成两个Key值的质因数存在交集，则两个数的最大公因数大于 1.查询时，一个节点一个节点往树根找满足该条件的节点即可。 阅读全文
posted @ 2018-04-24 21:50 headboy2002 阅读(220) 评论(0) 推荐(0) 编辑