Love_mona的博客

蒟蒻的垂死挣扎搞一波splay吧？ ——好。                                                               （以上是一切罪恶的根源）毕竟之前写过几次splay的，这次重新捡回来还是比较轻松的（仅限于模板orz）好啦先从模板复习起，打个两三遍什么的不就好了。模板支持的是几个基本操作，有几个值得注意的地方：1.添加inf 和-inf 两个哨...

蒟蒻的垂死挣扎这题就是一道splay模板题啊。对于boss调整工资，直接在外面记一个变量now统一处理，每次新插入的节点键值为k-now，而每次降低工资的时候我们就将工资标准mmin-now作为真正的标准，找到前驱，转到根，直接删左子树就行，具体细节自己想咯。// luogu-judger-enable-o2 #include<iostream> #include<cstdio&...

蒟蒻的垂死挣扎noip2018 D2T3 大毒瘤题   emmmmm................这题最开始的想法是大力开两棵splay，一棵维护除右边一列的所有节点，一棵维护右边一列，然后yy了很久发现可做，开心的要死，然后开始码，越码越不爽，然后去找了yl dalao （%%%），然后发现可以直接每一行开一棵splay，这样会快很多，（带着所有点一起跑真的是不要命），然后大力学一波struc...

蒟蒻的垂死挣扎orz这题估计考场上想到也写不出来。首先splay显然不是正解，考虑每次旋转对于树的影响，发现把min或max旋上去，树的形态几乎不变，手玩一下就可以知道这个规律，然后对于深度而言，min或max为根的子树深度不变，其他点深度+1即可，那么我们直观的想到用线段树维护深度信息，对于代价的计算就完成了。然后考虑插点，明显不能按照题面去转，大力学一个 set ，然后就可以用set轻易地找到...