2018年3月13日
洛谷P3703 [SDOI2017]树点涂色（LCT，dfn序，线段树，倍增LCA）
摘要： "洛谷题目传送门" 闲话 这是所有LCT题目中的一个异类。 之所以认为是LCT题目，是因为本题思路的瓶颈就在于如何去维护同颜色的点的集合。 只不过做着做着，感觉后来的思路（dfn序，线段树，LCA）似乎要喧宾夺主了。。。（至少在代码上看是如此） 思路分析 一个一个操作来（瞎BB中，这种思路模式并不具 阅读全文
posted @ 2018-03-13 16:47 Flash_Hu 阅读(619) 评论(0) 推荐(2) 编辑