摘要：
自己做不出来，看现在题解区的题解讲的都不咋清楚。懂了之后来为后人铺路。而且我的马蜂比较好看 题目传送门 我能看懂这道题，主要是依靠了这篇题解的帮助。 首先我们只关注数的相对关系，所以可以离散化。注意到值域 \(10^6\)，用数组离散化。 这道题可以用贪心做。（有一些定义先往下看） 定义一个无缝子序 阅读全文
摘要：
传送门 注意题目保证新加入的区间长度一定最大，想一想，这是保证了新区间不会被包含。 区间关系有三种：如果两个区间相交，则两个区间互相可达；如果是包含关系，小的能到大的；如果相离，都不能到。 显然当区间 \(a\) 与 \(b\) 相互可达，\(b\) 与 \(c\) 相互可达，则 \(a,b,c\) 阅读全文
摘要：
传送门 先将括号序列建树。 具体而言，假设当前根结点为 \(rt\)，当前括号序列为 \(s\)。若 \(s\) 能分成 \(cnt\) 组括号，则 \(rt\) 有 \(cnt\) 个儿子。对于第 \(i\) 个儿子，以它为新根结点，第 \(i\) 组括号为新括号序列，递归建树。 例如 (()() 阅读全文
摘要：
传送门 题意；找出最浅的点分树。 发现这是一个等价问题：给每个结点一个标号，当两个结点标号相同时，它们的路径上必有严格更小的标号。如果找到了这样一种标号方法，每个结点的标号就是它的深度。 同时我们还可以把每个结点的标号 \(x\) 对应到 \(n+1-x\)，也是一一对应。问题又变成路径上必有严格更 阅读全文
摘要：
传送门 题意简述：给定序列 \(a,b\) 和 \(m\) 次查询，每次询问 \(\displaystyle\sum_{i=l_i}^{r_i}\sum_{j=i}^{r_i}(\max_{k=i}^j a_k\times \max_{k=i}^jb_k)\)。 \(n,m\le 2.5\times 阅读全文