bzoj 1047: [HAOI2007]理想的正方形 暴力

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1047


把一个点右面n个的信息全都保存到这个点上,再把下面n个点的信息全都保存到这个点上,这样就将一个n*n的正方形的全部信息全都保存到了左上角

用倍增统计会快点

 

发表评论