hdu5145 NPY and girls 莫队算法,分块
莫队算法可以离线解决区间查询的问题,dp[i][j]可以O(1)得到dp[i+1][j]或dp[i][j+1],将l分为sqrt(l)块,按照块排序,再按照r排序,理论复杂度nsqrt(n);
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in
原创
2015-08-26 23:52:52 ·
570 阅读 ·
0 评论