ANMMMMMM

摘要： 首先把 x 移个项，变成 abs(b[i]-x)。 然后你发现这个东西就是 max a_i 的倍数了。 这个东西很好写，首先你先预处理单调栈和后缀答案。 后缀答案不能在线，于是离线处理。 然后你发现回答询问也不能在线。 于是你再离线一次就可以了。 阅读全文

摘要： 这题就是昨天晚上 Golble Round 的 E，感觉这题还可以。 就是首先要观察到这个图的状态有可能不是一个欧拉图。所以你需要通过第二种操作来建一些虚边。然后对于每对虚点，计算答案。 首先这个考虑虚点的顺序和排列方式，感觉其实是对答案有点影响的，于是先暂时不考虑这些东西。 然后第二种操作的代价是 阅读全文