2019年3月31日
树分治TLE原因
摘要： 1.树分治有logn层，如果各层都进行一次memset相当于大小没变，可能TLE； 2.根节点全局变量会变，需要用局部变量记录，还有子树大小。 3.找根的时候的size是当前size,而不是输入数据中的n。 4.多样例没memset，用cin没有scanf等。 5.dfs是没判断子树是否已经vst过 阅读全文
posted @ 2019-03-31 18:41 degvx 阅读(205) 评论(0) 推荐(0)