2020-2021:teams:too_low:0815-0821
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:0815-0821 [2020/08/21 17:54] jim [比赛] |
2020-2021:teams:too_low:0815-0821 [2020/08/21 18:04] (当前版本) dragonylee |
||
|---|---|---|---|
| 行 29: | 行 29: | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| - | 无 | + | [[ltflcy|从点双联通到圆方树]] |
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| 行 61: | 行 61: | ||
| ==== 李英龙 ==== | ==== 李英龙 ==== | ||
| - | 无 | + | [[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：复习一下树剖可以来看看 | ||
2020-2021/teams/too_low/0815-0821.1598003656.txt.gz · 最后更改: 2020/08/21 17:54 由 jim
