2017年11月9日
Cs Round#56 D Find Path Union
摘要： 题意：有一棵如下的完全二叉树，求所有给定结点到根节点的路径的并有多少条边。 一开始联想到线段树，发现结点的排布很像线段树的标号。于是模仿线段树敲了一下，交上去发现3个点MLE了。。。 无心优化，跑去看题解。题解的思路是自底向上，先将询问的结点排序，最后从最深的节点开始往上递推，记录每层开始分叉的结点 阅读全文
posted @ 2017-11-09 09:15 NINGLONG 阅读(133) 评论(0) 推荐(0) 编辑