如果求长度为 1e9 的树上路径数量,点分治能做吗?
  • 板块学术版
  • 楼主Zxsoul
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/9/2 17:07
  • 上次更新2023/11/4 08:08:19
查看原帖
如果求长度为 1e9 的树上路径数量,点分治能做吗?
230808
Zxsoul楼主2021/9/2 17:07

不知各位大佬的点分治板子中有没有那种记录一种边出现的次数或者是否出现过的数组,比如我的是 pd 判断一种边是否出现过。

如果一种边很大,数组根本存不了,并且没有其他题目性质,就是单纯的求出这样数组存不下的路径的数量,那么该怎么办,是开 map 吗,

当然我不知道我这个想法现不现实,只是在复习中突然有的疑惑,望各路大佬解答,蟹蟹

2021/9/2 17:07
加载中...