摘要：
D. Two Hundred Twenty One 题目描述 给定长度为 \(n\) 的序列 \(a\)，其中 \(a_i=\{-1,1\}\)，定义一个序列的权值为： \(\sum_{i=1}^n(-1)^{i-1}a_i\) \(q\) 组询问，每组询问把区间 \([l,r]\) 当成序列，问至 阅读全文
摘要：
一、题目 点此看题 给出一个 \(n\) 个点的排列 \(p\)，现在要把这 \(n\) 个点按顺序建立二叉查找树，问把 \([L,R]\) 这段区间重排之后所得搜索树的最小深度和是多少。 \(n\leq 10^5,R-L< 200\) 二、解法 首先要知道如何建树，虽然我们不知道二叉搜索树怎么建但 阅读全文