中学的时候年轻气盛，应该拿主席树把这道题艹过去了。正好复习离线二维数点，再做了一遍。我们把询问差分安排到x轴上，然后y轴用树状数组统计即可。注意到此题要离散化，但是询问中的x可能不在原序列中。不过这不要紧，记得二分完减一就好。constintN=5e5+5,S=1e7+5;intn,m

题目传送门题目大意：在一个平面直角坐标系上，给定\(n\)个点的坐标\((x,y)\)，\(m\)次询问，每次询问一个矩形范围内的点的数量，此矩形用\(\{a,b,c,d\}\)来描述，其中\((a,b)\)为左下角，\((c,d)\)为右上角。思路：不难将题目转化为：给定一个长度为\(n\)的序列，序列中的每个元

二维数点问题我们通过扫描线可以将静态的二维问题转换为动态的一维问题维护动态的一维问题就使用数据结构维护序列点击查看代码#include<bits/stdc++.h>usingnamespacestd;structt1{ intx,y;}t[500005];structq1{ intx1,y1,x2,y2;}q[500005];structl1{

题目链接设\(f_{i,t1,t2}\)表示前\(i\)本书，第一层的宽度为\(t1\)，第二层的宽度为\(t2\)，所需要的最小高度。第三层宽度\(t3=\sum_{i=1}^{i}t_i-t1-t2\)。但本题还有一个重要限制：每层的高度取决于该层最高的书，如果直接按照顺序加入书本，从\(dp\)的状态来看，无法确定新书本