zac2010's blog

摘要： 来抛砖引玉一波。 先声明：我的做法基于维护的数据结构不同是 \(O(n\log^3{(n+m)}+m\log^2{(n+m)})\) 或者 \(O(n\sqrt{n}\log{n}+m\sqrt{n})\)。 我的思路大致就是：按照 \(x\) 从小到大处理所有询问。 记 \(p_i\) 为当前 \ 阅读全文