摘要: 题面 看似是要区间修改,然而实际上只需要维护底线和工资的相对大小关系, 瞬间变水 用delta记录对工资的加减,那么添加节点时点权应-delta,输出时+delta 几种操作中减少工资较麻烦: 1.delta-=val; 2.删点 求前驱转到根,删除左子树 这里的删除不用一个一个暴力删,直接断掉子树 阅读全文
posted @ 2019-06-13 12:17 Rorschach_XR 阅读(161) 评论(0) 推荐(1) 编辑
摘要: 一杯茶,一包烟,一道水题调一天 题面 这题一眼看上去就是个裸板子对吧 本来以为要两棵splay,读了一下题发现店里只能有一种生物(人/宠物) 所以记录一下当前店里的状态就行了 老年手速20min过编译, 嗯? 检查了30min发现没取mod 嗯? 检查调试对拍了2h+30min重构代码 发现Spla 阅读全文
posted @ 2019-06-13 08:47 Rorschach_XR 阅读(190) 评论(0) 推荐(0) 编辑
//雪花飘落效果