摘要:
题目大意 给出一棵 \(n\) 个节点的树,删去其中两条边 使得分出的三个子树大小中最大与最小的差最小 分析 先一边 \(dfs\) 预处理出以 $1$ 为根每个点的 \(size\) 然后按 \(dfs\) 的顺序枚举一个点,表示删去这个点返回父亲的边 记这个点为 \(x\) 分类讨论 第一种情况 阅读全文
摘要:
总结与反思 很不幸,估分 $170$,可惜 \(T2\) 暴力 $50pts$ 全掉了 \(T1\) 结论题,如果想到了,\(O(n)\) 过,只有十几行代码 感觉不好想,不过还是 \(A\) 了 \(T2\) 差不多想到正解,但是没弄出来 于是打了 $50$ 分暴力 但是,因为想时有分类讨论,打时 阅读全文
摘要:
题目 \(m\) 次区间翻转操作,$1 \leq n,m \leq 100000$ 分析 平衡树模板 于是放上 \(fhq-treap\) 的板子 \(Code\) #include<cstdio> #include<algorithm> #include<ctime> using namespac 阅读全文