摘要：这道题的难处就在于快速对两个“数”进行比较，若能快速对两个“数”进行比较，查询操作用线段树维护即可。陈立杰13年论文《重量平衡树和后缀平衡树在信息学奥赛中的应用》提到了一种用重量平衡树维护一个序列的方法。平衡树上每个节点代表一个实数区间，若一个节点代表的区间为 $(l,r)$, 则其左儿子所代表的区 阅读全文

摘要：刚开始想手写平衡树来着，但是发现其实没必要，因为插入操作很友好。 对每个位置维护一个初始位置的值以及末尾位置的值，插入之前和当前位置的末尾值差一下加入set，和下一个位置的初始位置的值差一下加入set，删去当前末尾值与下一位置初始值的差即可。 另外一个也用一个set维护。 #include <bit 阅读全文

摘要：题意是，有$n$个石头，每个石头有初始能量$E_i$，每秒能量增长$L_i$，以及能量上限$C_i$，有$m$个收能量的时间点，每次把区间$\left[S_i, T_i\right]$石头的能量都给收掉，石头的能量都置零重新开始增长。问最后收了多少能量。 看完题解觉得好有道理...我好菜...考虑每 阅读全文