====== 2020/08/15 – 2020/08/21 周报 ======
===== 团队训练 =====
无
===== 李英龙 =====
==== 专题 ====
无
==== 比赛 ====
无
==== 题目 ====
无
===== 陈源 =====
==== 专题 ====
[[ltflcy|从点双联通到圆方树]]
==== 比赛 ====
[[cfedu93cy|Codeforces Educational Round 93 div2]]
==== 题目 ====
无
===== 胡琎 =====
==== 专题 ====
无
==== 比赛 ====
[[2020-2021:teams:too_low:cfedu93_hj|Educational Codeforces Round 93 (Rated for Div. 2)]]
==== 题目 ====
无
===== 本周推荐 =====
==== 李英龙 ====
[[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:复习一下树剖可以来看看