Carry_hkr的博客

好久没有写博客了，打了很多比赛有的时候又没有补题，昨天进一步了解了模拟退火算法，在这里写下我的总结。

莫队算法 莫队，莫涛，长郡中学学生，算我半个学长了，后进入清华大学学习，IOI中国国家队队长发明了“莫队算法”，在国外名字叫做"Mo's Algorithm"。莫队算法的精髓就是通过合理地对询问排序，然后以较优的顺序暴力回答每个询问。处理完一个询问后，可以使用它的信息得到下一个询问区间的答案。 我们设置一个结构体，存储我们需要的变量，有l,r,id，可能还有其他的。struct Mo{int l,r,ID,k;int ans;}q[N...