abc355e 题解

abc355e 思路 WC2024T3 中知道一个技巧：如果知道区间 \([l,r]\) 的和就连边 \(l\to r+1\)，那么想推出 \([L,R]\) 的区间和就要求 \(L\) 和 \(R+1\) 联通。 按题意把符合要求的边连上，设边权为 \(1\) 跑 bfs，求出 \(L\) 到 \
posted @ 2024-06-06 11:55  yhddd  阅读(2)  评论(0)  编辑  收藏  举报