2020-2021:teams:too_low:0815-0821
2020/08/15 – 2020/08/21 周报
团队训练
无
李英龙
专题
无
比赛
无
题目
无
陈源
专题
比赛
题目
无
胡琎
专题
无
比赛
题目
无
本周推荐
李英龙
陈源
胡琎
https://codeforces.com/gym/102319/problem/B
Paul's Badminton
题解：树链剖分+线段树。将题目转换为动态增加、删除路径并查询路径交集的道路数量，且删除的路径必与一个增加的路径相同。完成剖分后，线段树记录区间内的所走道路数量和覆盖整个区间的路径数量。可利用当前层覆盖路径数量是否大于1与下一层所走道路数量和，维护当前层的所走道路数量。操作前，先将操作按时间顺序排序，按顺序完成操作，并利用时间差求和可得到总耗费，前后两次查询作差即得到答案。复杂度为o((m + q)(log n)2)
Tag：数据结构
Comment：复习一下树剖可以来看看
2020-2021/teams/too_low/0815-0821.txt · 最后更改: 2020/08/21 18:04 由 dragonylee
