关于倍增做法
查看原帖
关于倍增做法
321177
SoyTony楼主2023/10/3 17:17

模拟赛有一道类似的题目:给合法括号序列,匹配括号可以连边,相邻位置可以连边。询问和本题相同

两道题应该是做法类似的。

能不能教教为什么倍增预处理之后从 aa 跳到一个最远的不超过 bb 的位置是正确的。

2023/10/3 17:17
加载中...