摘要： 
传送门 ** 详细的解读看这篇博客，因为他没贴代码，所以我贴一下代码并且说一下题目会卡啥。** ** 这题时间卡的非常死，我在网络上找了四篇博客，只有一篇可以AC，其余三篇全都TLE。** ** 首先就是读入，如果用IO优化的cin是会T掉的，我这边用的是一个快读的板子，有些人scanf和print 阅读全文
传送门 ** 详细的解读看这篇博客，因为他没贴代码，所以我贴一下代码并且说一下题目会卡啥。** ** 这题时间卡的非常死，我在网络上找了四篇博客，只有一篇可以AC，其余三篇全都TLE。** ** 首先就是读入，如果用IO优化的cin是会T掉的，我这边用的是一个快读的板子，有些人scanf和print 阅读全文