P1486[NOI2004]郁闷的出纳员有两种思路，均使用fhq-treap实现维护一个变量delta表示全局偏移量，对于新插入的数减去偏移量。使用fhq-treap，可以分裂出<mid的部分，直接丢掉。直接用fhq-treap维护一个类似于线段树的懒标记，每次放在根上即可。方法1#include<iostream>#include<r

DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们

DelivertheCakeEasySSSP跑步(Floyd模板)构造完全图烦人的幻灯片(slides)病毒(virus)点的距离聚会郁闷的出纳员有便便的厕所'

DescriptionlinkSolution显然是用平衡树维护，感觉Splay比较好维护。设\(delta\)表示当前总共加了多少工资，\(delta<0\)则表示扣了\(-delta\)的工资。对于I操