WaterSun

摘要： 思路 问题本质上就是一个在一段区间中找完整线段的数量。 我们先不考虑所有 \(l_i\) 对答案的限制，那么，我们的答案就应该是 \(1 \sim q\) 线段的数量减去 \(1 \sim (p - 1)\) 的数量，这个东西可以直接用树状数组维护。 然后，再来考虑 \(l_i\) 对答案的限制。如 阅读全文