摘要：
题意： 有若干棵树，每棵树有横坐标xi和高度hi。 把若干棵树按照x递增排序，每棵树的rank是ri，那么定义两颗树的F为abs(ri-rj)。 把若干棵树按照高度递增排序，每棵树的rank是ri，定义两棵树的D为min(ri,rj)。 两棵树的不和谐度定义为D * F。 求n棵树中任意两棵树的不和 阅读全文
摘要：
题意： 有一棵树，这棵树上有很多果子，一开始每个果子都在，给出下面两种操作： 1.C x，改变果子x的状态，如果有，那么久摘下来；没有，就变为有； 2.Q x，问在x上面的（包括x）有多少个果子。 思路： 多叉树，朴素的更新方法就是从叶子到根的路径上的点的值全部更新，但是这样每更新的复杂度是O(n) 阅读全文
摘要：
题意： 若干头牛排列在一条坐标轴上（位置都不同），每头牛都有一个音量vi，任意两头牛i,j之间要交流，他们发出的音量就是max(vi,vj) * 它们的距离。 问n / (n-1)对牛交流的音量的总和。 思路： 先无脑n ^ 2了一波，果然tle了，是我太naive。 首先把牛按照音量递增排序，对于 阅读全文