BZOJ 2038 – 小Z的袜子

题目链接:BZOJ 2038

莫队算法模板题,将原序列分成$\sqrt{n}$块,同一块内的询问按照右端点大小排序,离线询问,渐进时间复杂度$O(n \times \sqrt{n})$。

 

说点什么

avatar
50
  Subscribe  
提醒