2016年5月13日
CCNU 校赛J---分桶法
摘要： 题意如上，标程是线段树，每个节点维护 a方的和，b方的和，ab的和，修改就是矩阵乘法，当然区间修改还要lazy标记。。 这里考虑一个思维含量较低的分块做法。。 平方分割法的复杂度为O（n*n^1/2），是要比线段树复杂度高的，但是由于分块做法一般常数小，所以如果不是时间限制卡的很紧，很多题是可以水过 阅读全文
posted @ 2016-05-13 21:48 zhangxianlong 阅读(103) 评论(0) 推荐(0)