2021年8月24日
【08.24】牛客多校第三场G题 Yu Ling(Ling YueZheng) and Colorful Tree （CDQ分治+主席树+树链剖分）
摘要： 传送门 题意 有一棵以1号节点为根的树，初始时所有节点均未染色，你可以进行两种操作： 染色操作：将一个未染色节点u，染色为x。 查询操作：查询节点u的最近一个祖先节点v，满足v节点已染色，且颜色属于[l,r]区间，而且颜色是x的倍数。如果存在，输出u到v的距离， 否则输出"Impossible!" 阅读全文
posted @ 2021-08-24 12:48 Knowledge-Pig 阅读(35) 评论(0) 推荐(0)