2015年6月26日
BZOJ2216 : [Poi2011]Lightning Conductor
摘要： $f[i]=\max(a[j]+\lceil\sqrt{|i-j|}\rceil)$，拆开绝对值，考虑ji同理，所以可以用分治$O(n\log n)$解决。#include#include#define N 500010int n,i,l,r,mid,a[N],b[N],f[N],g[N];inli... 阅读全文
posted @ 2015-06-26 18:24 Claris 阅读(607) 评论(0) 推荐(0)