启发式合并(Peterson Polyglot ,cf 778C)
又抄了一波答案。。先说下自己对树上dfs的时间复杂度的理解吧。在很久很久以前,树形dp也不会,dfs序也不会,时间复杂度也不会分析,所以当时一遇到树上的问题就只会dfs里面套个dfs2,然后O(n^2)超时,从此以后便完全否定了这种方法,认为这样做一定妥妥的O(n^2),但是其实并不是这样,有些细节还挺有意思的。dfs里面套个dfs2,大概有两种吧。。第一种dfs2是可以往
转载
2017-04-03 18:47:08 ·
2243 阅读 ·
0 评论