fart

一、App启动流程 这里以一张图说明App进程的创建流程： 通过Zygote进程到最终进入到app进程世界，我们可以看到ActivityThread.main()是进入App世界的大门，下面对该函数体进行简要的分析，具体分析请看文末的参考链接。 5379 public static void main(String[] args) { 5380 Trace.traceBegin(Trace.TRACE_TAG_ACTIVITY_MANAGER, "ActivityThreadMain"); 5381 SamplingProfilerIntegration.start(); 5382 5383 // CloseGuard defaults to true and can be quite spammy. We 5384 // disable it here, but selectively enable it later (via 5385 // StrictMode) on debug builds, but using DropBox, not logs. 5386 CloseGuard.setEnabled(false); 5387 5388 Environment.initForCurrentUser(); 5389 5390 // Set the reporter for

题意 给一颗带边权的树，有两种操作 \(C~e_i~w_i\) ，将第 \(e_i\) 条边的边权改为 \(w_i\) 。 \(Q~v_i\) ，询问距 \(v_i\) 点最远的点的距离。 分析 官方题解做法：动态维护直径，然后再支持询问两个点的距离，后者可以 dfs 序 + lca + 树状数组。动态维护直径可以用点分治（点分树），具体做法是，考虑过分治中心的最长路径，我们只需要查询分别以分治中心的每个儿子为根，所在子树的最长链，从中再找到最长和次长即可，这个星状图可以用 set 维护。每个子树则可以使用 dfs 序+线段树维护。复杂度 O(nlog2n)。 其实我们不用考虑直径，同样维护以分治中心的每个儿子为根，所在子树的最长链，用个可删堆 \(ch[x]\) 维护 \(x\) 的每个儿子的子树的最长链，查询距 \(v\) 点最远的距离时，有两种情况 \(v\) 点作为分治中心,此时答案为 \(ch[v]\) 。 跳 \(v\) 的点分树中的祖先，先将 \(ch[fa[v]]\) 中包括 \(v\) 的子树的最长链删去，答案为 \(dis(fa[v],v)+ch[fa[v]]\) ,这个 \(dis\) 可以用树状数组+ \(lca\) +dfs序维护。 所有答案取最大值就是最终答案了。每个子树中的链我是用dfs序+动态开点线段树维护的，细节很多，因为网上没这题点分树做法的博客