@Anchedong 的题解和另外一篇一模一样，浅看一下：

https://www.luogu.com.cn/blog/886266/solution-at-abc233-g

https://www.luogu.com.cn/blog/886266/solution-at-abc114-d

https://www.luogu.com.cn/blog/886266/solution-at-arc006-3 和https://www.luogu.com.cn/blog/FYCCCTA-BLOG/arc006c-zhong-post 也十分相似。