题目传送门题目大意：在一个平面直角坐标系上，给定\(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\)的状态来看，无法确定新书本