20171008

T1：第一道题其实就是一个贪心，这几次考试考完，发现自己并不能很快的找到贪心的贪心方法，而且也找不太对，总是找不到一种正确性显然的贪心方法，然后再写的时候，就会一直怀疑自己的贪心方法，不过这几次做的贪心都是序列上的，共同点就是都用了指针来精确的确定一些位置来进行贪心，贪心其实没有什么固定的套路，其实就是怎么多怎么来，像一些显然的贪心，一般都是O(N）的，这个可以根据复杂度来推算，最后在和暴力对一对

T2：这个又是类似于前天T3的线段树，在update的时候是递归实现的，想这种线段树的通性，就是对于每一棵子树，他们的左右儿子的相互影响是一样的，而且这两道题的全都是，一边的子树，对另一边的子树有影响，这样在合并的时候，就能通过递归来精确的实现合并的接节点的具体情况，从而准确的维护信息

T3：这个题看了半天题，没有看懂，然后给的样例还特别大，大概读题就读了40min，然后按照自己错误的理解打了个暴力，然后发现不对，然后就开始在大样例中找小样例，大概找了25min，然后终于知道了样例是个什么鬼，然后就开始模拟，结果TMD最后忘了处理奇数边的正方形中间的那一个点，然后自己眼瞎，自己造的小样例居然就是没有看出错来，然后就-0000000000-了

总体来说这道题反应的问题就是贪心不太会搞，然后就是一波审题；审题啊！！

转载于:https://www.cnblogs.com/FOXYY/p/7639494.html