平衡树
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
丑的一笔的普通平衡树ver的splay
splay_Flaze ver1.0 常数大的飞起,代码丑得上天 BZOJ 3224 普通平衡树 CodeVS 4543 普通平衡树 从正式开始写平衡树到现在……Flaze码了无数遍rotate和splay(把节点转上去)【然而每次码完前两个之后就心灰意冷开始删档颓 于是今天花了一个晚自习终于过了普通平衡树感觉自己萌萌哒,尤其是回到教室一看发现竟然已经刷完了化学语文作业,瞬间原创 2016-04-15 23:10:45 · 679 阅读 · 0 评论 -
BZOJ 3323: [Scoi2013]多项式的运算【平衡树
反正是个平衡树裸题,随便搞搞就能过 用rank表示指数,指数是0什么的,稍微加个边界节点就好 对于mul和add,都是直接打标记就好了 mulx的话,每次最多只会影响两个节点,对区间[l,r]乘上x的话,相当于把它右移一位,于是可能出现重叠,重叠的节点直接删掉原来的r节点,并把r的value加到r+1上面去就好 然后在l的左边插入一个节点,于是整个区间的rank就++了原创 2016-10-21 19:33:02 · 401 阅读 · 0 评论