摘要：
题意：给你平面上n个点，问有多少条过原点的直线，使得这些点在该直线上的投影（做垂直，对应点）形成对称图形？n<=2000。 标程: 易错点：1.double不要开成int 2.比较斜率相等的时候，不要比较k关键字，直接用x和y关键字的乘积比较即可。由于最多带小数0.5，所以不会有误差， 直接==即可 阅读全文
摘要：
题意：给你一个无限大矩形中有一些planet，每次可以选择某一没有planet的行或列分割开矩形（分割开以后要求矩形不为空）。问最后能分割成几个矩形？ 标程： 易错点：set操作注意一下。 题解：set+启发式分割 将所有的planet存入行set和列set。 每次从行和列的两边（启发式）往中间找空 阅读全文
摘要：
题意：每次在树上加一个点，问树上有多少个起点存在与另一点的距离=直径长？ 标程： 易错点：1.lca_init的时候j应该正着枚举。 2.所有直径一定会相交，直径的中点（中心）一定被经过。 题解：set+性质 固定根，直径由离根最远的点的集合s1以及离s1中点最远的点的集合s2中的点组成。 因此维护 阅读全文
摘要：
题意：一个数列a，若干个函数，每个函数j=sigma(a[i]),l[j]<=i<=r[j]。 op1:修改数列a中x位置元素为y。op2：求L~R的函数和。n<=1e5。 标程： 易错点：1.没有开ll挂了90分。不要以为ll是小问题。 2.还要unsigned long long。 3.注意左右 阅读全文