摘要： 题意 "题目链接" Sol 为什么一堆分块呀。。三维数点不应该是套路离线/可持久化+树套树么。。 亲测树状数组套权值线段树可过 复杂度$O(nlog^2n)$，空间$O(nlogn)$(离线) cpp include define Pair pair define MP(x, y) make_pai 阅读全文

摘要： 题意 "题目链接" Sol 这题细节好多啊qwq。。稍不留神写出一个小bug就要调1h+。。 思路就不多说了，把询问区间拆成两段就是李超线段树板子题了。 关于dis的问题可以直接维护。 cpp // luogu judger enable o2 / 李超线段树板子题 / include define 阅读全文