NOIP集训-11.3总结

绍一的题..居然考了两道数据结构..
----------------------------------------------------------------------
 

NOIP集训-10.30总结

水题一套...比Noip还水..
---------------------------------------------------------------------------------------
 

NOIP集训-10.21总结

各种犯SB啊..总之就是考挂了,不过题并不难...
另外今天各种贪心,拍都没法拍..
-------------------------------------------------------------------------
 

国庆集训DAY2总结

Mod : superoj900
发现f(x)若满足p^2 | f(x),那么一定有p | f(x mod p),
因此只需要求出所有p以内满足p | f(x)的数,然后不断加p并验证是否满足p^2 | f(x)即可
 
 

[CQOI2015]任务查询系统

 
啊...我的程序跑了足足15s...真是弱爆了。很好奇第一名1K+的代码量1s是怎么做到的...
总之我的作法就是对时间维护一个树状数组套权值线段树。
这里有一个树状数组的妙用,传统的树状数组是单点修改,区间询问。这里我们把它变成区间修改,单点询问,同样是利用元素的可加性:
直接把每次询问变成询问前缀,方法就是添加的时候只在左端点添加,并在右端点的后一个减去。
 
然后这样时间复杂度是O(n * log^2(m) + m * log^2(K))的...