- 博客(13)
- 收藏
- 关注
RSS订阅原创 好用的窗口透明软件：Vitrite
一个可以让窗口透明化的软件，可以让摸鱼的时候难以被发现，也可以搭配桌面的背景将要使用的页面透明化，更加好看（
2022-08-16 19:59:50
16351
5
原创 【倍增算法】CF379F New Year Tree 题解
更新完ST表后，再运用一下倍增算法优化的LCA，即最近公共祖先，再用本身两个节点的深度分别减去lca节点的深度，就可以算出以他们为起点的直径了。对于新加入的两个节点，新树的直径必定在两个点到另一个叶子节点的距离中，否则，新树的直径肯定和原来树的直径相同。），每添加两个点，我们就动态更新这两个点的数f数组，这里的。每次在给定节点增加两个点，动态输出当时树的直径，注意。步后，他的节点编号是多少，初始化就是。......
2022-08-16 19:26:06
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人