绍一的题..居然考了两道数据结构..
----------------------------------------------------------------------
NOIP集训-10.30总结
2015年10月30日 14:20
水题一套...比Noip还水..
---------------------------------------------------------------------------------------
NOIP集训-10.21总结
2015年10月21日 16:38
各种犯SB啊..总之就是考挂了，不过题并不难...
另外今天各种贪心，拍都没法拍..
-------------------------------------------------------------------------
国庆集训DAY2总结
2015年10月09日 08:22
Mod : superoj900
发现f(x)若满足p^2 | f(x),那么一定有p | f(x mod p),
因此只需要求出所有p以内满足p | f(x)的数，然后不断加p并验证是否满足p^2 | f(x)即可
[CQOI2015]任务查询系统
2015年7月05日 22:51
啊...我的程序跑了足足15s...真是弱爆了。很好奇第一名1K+的代码量1s是怎么做到的...
总之我的作法就是对时间维护一个树状数组套权值线段树。
这里有一个树状数组的妙用，传统的树状数组是单点修改，区间询问。这里我们把它变成区间修改，单点询问，同样是利用元素的可加性：
直接把每次询问变成询问前缀，方法就是添加的时候只在左端点添加，并在右端点的后一个减去。
然后这样时间复杂度是O(n * log^2(m) + m * log^2(K))的...
