摘要：
C. 洗 小S有一个$n$个节点的二叉树。每个节点上有一个权值。节点从$1$开始编号。 现在，小S打算把这个二叉树改造成一个二叉排序树。二叉排序树的定义是，对于每个节点，它的权值比它左儿子的权值要大，但是比右儿子要小。 现在，他想要修改某些节点的权值，使得它成为一个二叉排序树。请问最小的修改次数是多 阅读全文
摘要：
D. 铁路 小S有一个长度为$n$的序列。 一个区间$[L,R]$是好的，当且仅当存在$k\in [L,R]$ 使得对于任意的$i\in [L,R]$,\(a_k\ |\ a_i\)。 现在，小S想要知道，最长的好的区间是多少，并且这些区间是什么。 输入格式 第一行一个整数$n$。 接下来一行$n$ 阅读全文