摘要:
集训1(HDU2018 Multi-University Training Contest 2)补题
E、G 较简单,赛后应马上补上。
C、F 属于常见知识点,也应尽快补上。 阅读全文
摘要:
春训团队赛第四场补题,[A]:LCA
给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。
给定一组移动序列,求按照这个序列走的累计路程。
按照题意对图预处理,得到一棵树,对于每对询问求 $\text{LCA}$ 的同时求距离,累加即为答案。
一开始 RE 了两发,要注意**离散化操作带来的越界**问题... 阅读全文