2018年12月2日
[BZOJ 3083] 遥远的国度
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3083 [算法] 树链剖分 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2018-12-02 22:22 evenbao 阅读(174) 评论(0) 推荐(0)
[BZOJ 3306] 树
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3306 [算法] 若没有换根操作 ， 那么“查询子树最小值”就可以用DFS序 + 线段树解决 进一步地 ， 可以发现换根后 ， 造成影响的点在原根到新根的路径上 ， 根据这个性质 ， 问 阅读全文
posted @ 2018-12-02 18:01 evenbao 阅读(221) 评论(0) 推荐(1)