CQBZ周考7总结

cqbz周考7总结

T1：说实话我推了半天柿子找不到规律，但发现了“2”的存在
于是我就在暴力循环中加入了:if(mod==2)return n/2;
下来想想：奇数时，最小p也是奇数，减了就是偶数了
    偶数时就更不用说了

T2:    用的回溯+剪枝，T倒是没有T，但是犯傻了
    我任何一次枚举都应该从小的地方开始，
    然而对于>的处理，我是从las-1枚举到0的

    所以说，注意细节，多出点自己的数据.

T3:    可惜了，知道是推数学公式，但是没有推出来
    可惜直接放弃了，dp的话都有60pts,这告诉我，遇到难题，如果发现是数论题，推不出来的话，想想其他暴力
    要多练练数论题

T4:       太太太太太可惜了，树状数组都用出来了，差分维护也想到了；
    但是在统计的时候犯了难（去重？m的枚举？），只能被迫nm了。
    而那个整数分块部分在我的去重部分里也有体现。
    其实做题时也想到：我没必要枚举啊，因为只要重复的部分不是0就说明这个m有贡献了......
    （但是当时还是想到：我还是要枚举m和n的区间，时间复杂度不变，没有向更深的地方去想）
    
    
    题解真的太棒了，确实是没想到边做树状数组边统计，然后利用长度大小来保证树状数组不会产生重复

T5:（有点bt)   

　　 这种B题目，思考量大，浪费时间量也大，码量也大，下次直接暴力，没必要仔细思考
    　就不补题了，因为这种题真的是无效补题