警示后人，不是l>r的问题

在分块做法中，如果这样写:

CPP

b[L].sum -= a[i] - sqrt(a[i]);
a[i] = sqrt(a[i]);

那么你会WA后5个点。
正确写法是:

CPP

b[L].sum -= a[i];
a[i] = sqrt(a[i]);
b[L].sum += a[i];

或者:

CPP

b[L].sum -= a[i] - (int)sqrt(a[i]);
a[i] = sqrt(a[i]);

为什么呢。
因为浮点型位数较多，因此在和整型计算时，整型会自动转为浮点型。而后面的式子相当于b[L].sum = b[L].sum - a[i] - sqrt(a[i]);。因为在最后转为整型时会向下取整，当

ai

不是完全平方数时减数带有小数点，会使得最后赋的值小1。可以代几个数理解一下:

CPP

	int a = 9 - sqrt(7), b = 9 - (int)sqrt(7);
	printf("%d %d", a, b);

输出为6 7

讨论操作