随笔分类 -  平衡树

摘要:[link](https://www.luogu.com.cn/problem/P3165)。 #### 题意 对序列进行 $n$ 次 reverse 操作,第 $i$ 次操作的左端点为 $i$,问如果最终要使序列有序,每次操作选择的右端点是什么。 #### 解法 由于每次左端点为 $i$,很容易想 阅读全文
posted @ 2023-08-22 17:34 zhy。 阅读(17) 评论(0) 推荐(0) 编辑
摘要:[link](https://www.luogu.com.cn/problem/P2572)。 对平衡树的懒标记的应用题,其实和线段树也差不多。 如果不考虑取反操作,那维护操作 $5$ 就需要知道当前区间答案,当前区间前缀和后缀,因为在 push_up 时我们当前区间的答案肯定等于左区间的答案,右区 阅读全文
posted @ 2023-08-22 16:46 zhy。 阅读(24) 评论(0) 推荐(0) 编辑