20250627

日记

  • 习题：P1613（倍增+Floyd），P8818（6个ST表），P2880（2个ST表，板子题），P3758（矩乘水题），P4197（毒瘤，Kruskal重构树+利用重构树性质倍增跳+主席树找第K的数），P4427（改编版树上前缀和+倍增LCA），P7167（单调队列预处理+倍增跳+DP），P2633（有点妙，利用主席树带有的前缀和性质，套在LCA预处理上，算结果直接当树上前缀和算第K大即可）
posted @ 2025-06-27 19:42  姜树  阅读(6)  评论(0)    收藏  举报