是否可用单调栈来求每个lca的贡献区间
查看原帖
是否可用单调栈来求每个lca的贡献区间
1417158
_zjzhe楼主2025/6/29 19:35

看题解写的都是 dsu on tree,MnZn看不懂,想问能不能构造 ai=deplcai,i+1a_i=dep_{lca_{i,i+1}} 并用单调栈求出每个aia_i 作为最小值的极长区间。

2025/6/29 19:35
加载中...