程序猿之路

本题若按正序思考，则没什么头绪，但如果我们倒着看会发现，从后向前每一个数字可以找出一头牛。另外定位一头牛的编号后，为了确定下一头牛，我们需要删除这头牛的编号，即需要区间动态查询，所以可以选择线段树。思路：可以用每个节点记录该区间中母牛的数目，然后在这棵树中，已知一个节点前面比它小的节点数，我们就可以同过线段树二分快速查找了。 #include #include#include

这道题做得真心不容易，首先是离散化纠结了许久，然后就是线段树竟然还会写得有漏洞，最后就是数据范围了，这题的数据超强的啊，最后结果要用__int64，但我还是忽略了中间计算过程也会超范围，最后各种无语。。。然后说下这题的思路吧，由于坐标的变化范围很大，而城市最多只有40000个（其实是400000个，奉献了几个re），所以很容易想到用离散化。离散化后接下来就是插入线段了，计算面积时当然就要知道这

首先发表下做完后的感受：这题真他妈操蛋！！！一个简单的二维线段树，搞了一下午啊啊。。思路：首先根据身高建一棵线段树，然后在每个节点上再以活泼度建一棵线段树，并记录每个区间的最大缘分值。重点说细节了：在查询时可能会有A1>A2，H1>H2；然后就是插入数据时可能会有缘分值为0的数据，所以初始化时不要初始化为0；可能会插入身高和活泼度相同但缘分值不同的数据，因此还需要比较一下；最后一点，我写(