2018 年 11月 17 日随笔档案 - evenbao

2018年11月17日

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1803 [算法] 首先，一棵子树的DFS序必然为连续的一段通过这个性质，我们将一个树上的问题转化为了一个序列上的问题可持久化线段树可以解决该问题，不再赘述时间复杂度：阅读全文

posted @ 2018-11-17 21:34 evenbao 阅读(157) 评论(0) 推荐(0) 编辑

[BZOJ 3585] mex

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3585 [算法] 两种做法： 1. 莫队，时间复杂度 : O(Nsqrt(N)) (sqrt表示开根号) 2. 可持久化线段树，我们只需在第i棵线段树上维护每个数最晚出现的时间阅读全文

posted @ 2018-11-17 20:37 evenbao 阅读(211) 评论(1) 推荐(0) 编辑

[CQOI 2015] 任务查询系统

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3932 [算法] 首先，我们可以将(Si , Ei , Pi)转化为在Si处加入Pi ，在(Ei + 1)出删除Pi 建立可持久化线段树，维护每秒出现任务的个数和优先级的和，阅读全文

posted @ 2018-11-17 20:03 evenbao 阅读(161) 评论(0) 推荐(0) 编辑

evenbao

公告