Shiina_Mashiro

摘要： ##LCT Upd: 一个细节：假如我们要修改某个节点的数据，那么要先把它makeroot再修改，改完之后pushup。 LCT是一种维护森林的数据结构，本质是用Splay维护实链剖分。 实链剖分大概是这样的：每个节点往一个儿子连实边，其它的儿子连虚边。 而我们用Splay维护实链剖分后的每一条实链 阅读全文

摘要： "题目" 考虑把商品按质量排序之后一个个处理，这样能买当前商品的人就是拥有钱数大于等于当前商品价格的人。 那么我们现在需要支持的就是把所有剩余钱数$\ge k$的人钱数$ k$，答案$+1$。 这东西看上去并不是那么好做，我们有一个比较优雅的结合暴力的平衡树做法。 加入当前物品的钱数是$c_i$。 阅读全文