CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

====== 2020/08/15 – 2020/08/21 周报 ======

<html><br/></html>

===== 团队训练 =====

无

<html><br/></html>

===== 李英龙 =====

==== 专题 ====

无

==== 比赛 ====

无

==== 题目 ====

无

<html><br/></html>

===== 陈源 =====

==== 专题 ====

[[ltflcy|从点双联通到圆方树]]

==== 比赛 ====

[[cfedu93cy|Codeforces Educational Round 93 div2]]    

==== 题目 ====

无

<html><br/></html>

===== 胡琎 =====

==== 专题 ====

无

==== 比赛 ====

[[2020-2021:teams:too_low:cfedu93_hj|Educational Codeforces Round 93 (Rated for Div. 2)]]

==== 题目 ====

无

<html><br/></html>

===== 本周推荐 =====

==== 李英龙 ====

[[https://blog.csdn.net/dragonylee/article/details/107895708|prufer序列]]

==== 陈源 ====

[[ltflcy|从点双联通到圆方树]]

==== 胡琎 ====

https://codeforces.com/gym/102319/problem/B

Paul's Badminton



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

Tag：数据结构

Comment：复习一下树剖可以来看看

CVBB ACM Team

用户工具

站点工具

页面工具