05 2024 档案

摘要:A LG3030 一看 1N10,所以我就准备写一个暴搜。 可是,M 比较大,暴搜也不行啊? 突然,我发现,1M10000! 所以,这个题,就被记搜秒了...... code #include <bits/stdc++.h> using 阅读全文
posted @ 2024-05-21 17:08 hhc0001 阅读(15) 评论(0) 推荐(0) 编辑
摘要:树链剖分,简称树剖,就是把一颗又大又高的树拆成一些链,方便使用某些数据结构。 一般树剖 我们随便 DFS 一下,将整棵树分成一些链,其中里面的 DFS 序连续。 链的数量不管怎样是固定的 O(N)。 hack: 某种 DFS 序是 (1,3,2,5,4,7,6,9,8,11,10)阅读全文
posted @ 2024-05-02 17:04 hhc0001 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示