摘要：整体二分是解决数据结构问题的一种重要方式。 二分是较为基础的内容，在此不作提及，我们直接从一个数据结构问题的角度引入。 现在有一个数据结构问题，其维护的结构的大小为 $n$，有 $q$ 个询问，且询问的答案具有可二分性，则整体二分的过程如下。 首先将所有询问离线，然后设函数 $solve(S,l,r 阅读全文

摘要：Problem: 题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 \(n\) 的数组，这个数组的下标为从 \(1\) 到 \(n\) 的正整数。 一共有 \(m\) 个操作，可以分为两种： 0 l r 表示将第 \(l\ 阅读全文