2021年5月10日
关于莫队本质的理解
摘要： 莫队在二维平面上进行。 对于区间的莫队，考虑现在在$[l,r]$，可以快速把l++,l--,r++,r-- 把$(l,r)$投射到平面上，则我们可以把这个点往四个方向移动一格。 事实上，由于询问互相不影响，我们回答询问的顺序是任意的。 回答询问顺序的最小代价是曼哈顿距离哈密顿链，好像是npc的。 考 阅读全文
posted @ 2021-05-10 15:27 celerity1 阅读(102) 评论(0) 推荐(0)