摘要: 二维数点。 写得有点shi。 关于我数组开小爆炸这一件事: 写代码写着写着晕了。 #include<bits/stdc++.h> #define endl '\n' using namespace std; const int maxn=1.5e6+10,V=1e6+10;//懒得改了,直接开大 i 阅读全文
posted @ 2025-12-07 20:46 zhangruixiang 阅读(7) 评论(0) 推荐(1)
摘要: 【模板】离线二维数点 新板子。 本质就是:前缀和,利用排序后逐个插入实现区间统计。 例如当统计 \([1,l]\) 时,\([l+1,r]\) 的所有数还没有被插入,所以不会影响答案。 #include<bits/stdc++.h> using namespace std; int n,m,tot= 阅读全文
posted @ 2025-12-07 10:17 zhangruixiang 阅读(5) 评论(0) 推荐(0)