无
无
无
无
无
无
无
https://codeforces.com/gym/102319/problem/B
Paul's Badminton
题解：树链剖分+线段树。将题目转换为动态增加、删除路径并查询路径交集的道路数量，且删除的路径必与一个增加的路径相同。完成剖分后，线段树记录区间内的所走道路数量和覆盖整个区间的路径数量。可利用当前层覆盖路径数量是否大于1与下一层所走道路数量和，维护当前层的所走道路数量。操作前，先将操作按时间顺序排序，按顺序完成操作，并利用时间差求和可得到总耗费，前后两次查询作差即得到答案。复杂度为o((m + q)(log n)2)
Tag：数据结构
Comment：复习一下树剖可以来看看