摘要：
题意： n种化妆品，m个顾客，每个顾客对每款化妆品有一个非负的评级。评级越小表示越喜欢。若评级为零，表示最讨厌。 d(x,y)表示在化妆品x和y中，更喜欢x的人数 对于一个序列C1，C2，……Ck，其中d（C_i，C_i+1）>d（C_i+1，C_i）定义偏爱程度为最小的d（C_i,C_i+1） S 阅读全文
摘要：
题意： 二维平面上有n个矩形，画两条平行于x周的直线，最多可以和多少个矩形相交。 n<=100000，坐标<=1e7 这两条直线一定可以和某两个矩形的上边界重合 枚举每一个矩形的上边界作为第一条直线 第二条直线可以借助线段树解决 具体方法是 先将所有矩形按上边界从小到大排序 枚举每个矩形，依次加入线 阅读全文