摘要：
待补 阅读全文
posted @ 2021-12-07 14:55
一程山雪
阅读(18)
评论(0)
推荐(0)
摘要：
传送门：宠物收养所 可以考虑只维护一棵 Splay，随时判断宠物和领养者谁多，把多的插入到 Splay 里，类似营业额统计，对于新加进来的少的求前驱后继并比较谁更近。（注意判断相等的特殊情况，处理按题面来） 然后累计到答案里就可以啦。（reliese 操作删除的是某个值而不是节点编号，只有我这个蒟蒻 阅读全文
posted @ 2021-12-07 14:53
一程山雪
阅读(79)
评论(0)
推荐(0)
摘要：
传送门：营业额统计 Splay 练手题，对于营业额维护 Splay。考虑当前节点对于答案的贡献，直接寻找前驱后继并判断谁更近即可，直接累计到答案中。（注意判断是否存在前驱和后继） #include<bits/stdc++.h> using namespace std; const int N = 1 阅读全文
posted @ 2021-12-07 14:48
一程山雪
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号