2019年10月28日
kma 2019CSP前刷题记录
摘要： kma太颓废了 阅读全文
posted @ 2019-10-28 22:11 kma_093 阅读(197) 评论(2) 推荐(0) 编辑
[LNOI2014] LCA
摘要： 题目链接： "题目链接" 题目分析 考虑暴力 枚举每个询问，从$l$到$r$依次把每个节点抓出来和$z$求$LCA$并累加$dep$，复杂度$O(n^2log(n))$ 考虑怎么优化，有两种入手点 一次性快速求出一大堆$LCA$~~（不会，告辞）~~ 或者能集中统计$dep$ 走后面一条路吧，前面一 阅读全文
posted @ 2019-10-28 18:14 kma_093 阅读(150) 评论(0) 推荐(0) 编辑