摘要：
题目贼长 大意是你有n个线段，每一秒你要拿出来最长的一个线段切成两段长度为[p*u](向下取整）和u-[p*u]两段（其中u是线段长，p是一个大于0小于1的实数）没被切的线段长度加q（0<q<200）。问m秒后的n+m条线段的长度（1≤n≤100000,1<=m<=7000000) 题解 乍一看是堆 阅读全文
摘要：
题意 给出第一象限的n个点，有m次询问，每次询问一个矩形中的点的个数.(0<=n,m<=500000，0<=xi,yi<=10000000) 题解 一眼望去不可做。 用二位前缀和的思想，一个矩形可以用以坐标轴为一对临边的四个矩形加减得到。 考虑离线，离散化。所以我们要求的只是若干个以坐标轴为一对临边 阅读全文