一些 luogu 上仅标有搜索的题目事实上有多项式解法。（甚至线性解法，比如P1718，见本人发布的题解）

那么本题是否有非搜索的解法呢？

如果有想法可以与本人联系。