摘要：
题目链接 树状数组可以用来维护前缀最大值 把矩形按某个坐标排序来处理问题的思想 面对让你难受的限制：拨开迷雾或是另辟蹊径 点击查看代码 #include <bits/stdc++.h> using namespace std; int p[300005],v[300005],n,m; long lo 阅读全文
摘要：
题目链接 二维数点问题 我们通过扫描线可以将静态的二维问题转换为动态的一维问题 维护动态的一维问题就使用数据结构维护序列 这里的“扫描线”其实就是把询问排序，包括逆序对也算“扫描线”做法 点击查看代码 #include <bits/stdc++.h> using namespace std; str 阅读全文