2019年2月9日
Codeforces 1110F(DFS序+线段树）
摘要： 题面 "传送门" 分析 观察题目中的这段伪代码，发现实际上就是求出每个节点的DFS序， 注意 ，要按编号从小到大访问每个节点，所以要对邻接表排序（可以用vector实现） 对询问离线，每个结点保存由该节点出发所有询问 第一次DFS， 求出每个点到根节点的距离，以及DFS序。顺便把每个节点的子树对应的 阅读全文
posted @ 2019-02-09 10:26 birchtree 阅读(291) 评论(0) 推荐(0)
Codeforces 1110E （差分）
摘要： 题面 "传送门" 分析 一开始考虑贪心和DP，发现不行 考虑差分： 设d[i]=c[i+1] c[i] (i include include define maxn 100005 using namespace std; int n; int a[maxn]; int b[maxn]; int da 阅读全文
posted @ 2019-02-09 09:46 birchtree 阅读(313) 评论(0) 推荐(0)