有n个数，刚开始都为0add i , j 给i,j区间内的数都加1Q i j 询问i、j间能被三整除的数的个数线段树记录三个域对三取余为0的数的个数。。。。。1.。。。。。。。。。。2.。。。。。可以保存在一个数组里面考虑到每次给一个区间加1的时候，区间内对3取余为1的数的个数变成了对三取余为2,2的变成了0,0的变成了1所以每次更新到区间或者把信息（懒惰标记）往下传的时候只需要把相应的域做一下调整即可View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace s Read More
http://202.120.106.94/onlinejudge/problemshow.php?pro_id=542背包练习题简单的概括下题意有一个函数 f(x)现有n个未知数x1 x2 x3....xnsigma（xi）= S求f(x1)+f(x2)+f(x3)+..+f(xn)的最大值n s 的最大值都是100这不就是泛化背包吗？每个物品的价值随着你分配给它的体积的变化而变化，最后求体积为S的背包能装进的物品的最大价值注意相同答案时 要输出前面的体积尽可能大的方案，我很懒，可以参考 这里View Code #include<cstdio>#include<cstrin Read More