摘要：
题面自行看吧。。。 std 首先把当前奶牛的位置作为根。 令 gug_ugu 表示 uuu 与最近的叶子的距离。 那么若奶牛在 uuu，无法走到 iii 的子树内，当且仅当 dis(u,i)≥gi\operatorname{dis}(u, i) \ge g_idis(u,i)≥gi。 由于要使 阅读全文
摘要：
维护一个序列，要求支持合并相邻两个节点（并赋入新的值）、插入、询问一段区间中任意子区间的区间极差的最大值和最小值。 值域 10910^9109，点数 10510^5105，操作数 10510^5105。 std 算是一眼题了~~（那就水个题解）~~。 对于修改，用平衡树维护即可。 对于极差最大值，显 阅读全文