摘要:
"LINK" 思路 首先贪新的思路是处理出以一个节点为根所有儿子的子树中中序遍历起始节点最小是多少 然后这个可以两次dfs来DP处理 然后就试图确定中序遍历的第一个节点 一定是siz using namespace std; // //typename typedef long long ll; t 阅读全文
摘要:
Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳,打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只,按顺序串在树枝上。为了方便,我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同,贝壳 i 的大小为 si(1 ≤ si ≤10 阅读全文
摘要:
Description 已知一个长度为n的序列a1,a2,...,an。 对于每个1 using namespace std; // //typename typedef long long ll; //convenient for define for_up(a, b, c) for (int a 阅读全文