2020年8月21日
SP10707 COT2 - Count on a tree II 树链不同的元素个数 树上莫队
摘要： 题目 SP10707 COT2 - Count on a tree II (https://www.luogu.com.cn/problem/SP10707) 题意 给定 n 个结点的树，每个结点有一种颜色。 m 次询问，每次询问给出 u,v 回答 u,v 之间的路径上的结点的不同颜色数。 1≤n≤ 阅读全文
posted @ 2020-08-21 15:08 liweihang 阅读(173) 评论(0) 推荐(1)
SP10628 COT - Count on a tree 树链第k小, dfs顺序上主席树
摘要： 题目 洛谷 P2633 (https://www.luogu.com.cn/problem/P2633) 题意 给你一棵有n个结点的树，节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作： U V K：求从节点u到节点v的第k小权值。 输入格式 第一行有两个整数n和m（n，m≤100000 阅读全文
posted @ 2020-08-21 14:57 liweihang 阅读(136) 评论(0) 推荐(0)
Live2D