摘要：
namespace IO{ char buf[1 << 20], *p1, *p2; #define gc() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, (1 << 20), stdin), p1 == p2) ? EOF : *p1++) temp 阅读全文
摘要：
题目传送门 题目大意： 在一个平面直角坐标系上，给定 \(n\) 个点的坐标 \((x,y)\)，\(m\) 次询问，每次询问一个矩形范围内的点的数量，此矩形用 \(\{a, b, c, d\}\) 来描述，其中 \((a, b)\) 为左下角，\((c, d)\) 为右上角。 思路： 不难将题目转 阅读全文
摘要：
题目传送门 思路 一眼主席树板子题，但是一看数据范围 \(n,m\le 2\times 10 ^ 6\)，似了。 在线做法应该是似完了，考虑离线做法。 我们知道树状数组是可以做二维偏序的，大家应该都知道一个经典问题：对于一个序列，多次询问下标 \(\le a\) 且数值 \(\le b\) 的数的个 阅读全文