摘要: 题解 首先,问题是静态的区间查询问题,一眼莫队。那么我们就需要考虑所需要维护的内容在区间扩增或者缩减时的变化如何快速维护。我们可以先写出对于区间 \([l,r]\) 来说,满足 \(l \le i < j < k \le r\) 的有序三元组 \((i,j,k)\) 数量的表达式,方便拆式子: \[ 阅读全文
posted @ 2024-02-16 19:24 2021hych 阅读(66) 评论(0) 推荐(0)