QWsin的博客

题目链接[HNOI2004]宠物收养所题解 这基本上就是一个裸的treap，听说set可以秒此题，但是本着练习treap的思想我还是手打了一份平衡树。首先人和宠物是一样的，只需要判断一下现在收养所里面装的是什么，来东西了，一样就直接insert，不一样就找一下前驱后继判一下选哪个然后把那个remove了，每次判一下树是否为空，空了就换成当前来的东西的类型。应该比较简单codevs上都是钻石（我猜

题目 话说这是一道权限题，如果我复制过来，BZOJ不会打死我吧？hhh http://www.lydsy.com/JudgeOnline/problem.php?id=3262题解 大意就是给三维空间中的很多点，一个点p(x,y,z)的级别定义为x0<=x && y0<=y && z0<=z的任意点p0(x0,y0,z0)的数量，求每种级别的点各有多少种。 看过一道二维的这样的题目