09暑假集训contest5总结

09暑假集训contest5总结

看到不熟悉的题，不要以为都是有专门的算法（特别是图论的），今天那道Ranking the Cows其实就是很简单的一道。我还以为是专门的图论的算法，就没去想。 注意__int64的最大值可以达到9，000，000，000，000，000，000多。 对线段树的理解还是不够深入。处理儿子的下标有2中处理方法，各有所长。 插入线段前，把数据先排序，能够避免线段树的递归。复杂度降低。 对各种算法的复杂度一定要知道。今天看到那个矩形面积的题，一看坐标的范围那么大，就直接用了矩形切割。但其实N是4000，矩形切割是N的平方。显然超时。 对于n特别大的，比如5000，就要想想贪心了，想想策略。