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