摘要：
基础数数题。 曼哈顿距离不方便数点，比较套路的转化为切比雪夫距离。 那么现在要数三元组 \((i,j,k)\) 个数使得两两距离相等。 首选一下发现只用两种情况，第一种是三个点构成等腰直角三角形，第二种是三个点构成锐角三角形使得存在一条平行于坐标轴的边，且该边上的高和它的长度相等。 充分性也不难证明 阅读全文
摘要：
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护，可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序，这样限制条件转化为选了一颗星星后，接下来不能选择一个区间内的星星。 那么对于当前 阅读全文