ETT
文章平均质量分 77
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ3786 星系探索
ETT搞上,每条边如果是一条从父到子的边,那么设其权值为儿子节点的权值,如果是一条从子到父的边,那么设其权值为儿子节点的权值的相反数,我们用一个splay来维护整棵树的欧拉序,那么一个节点到根的路径的点权和就等于从根走欧拉序到这个点的边权和linkcut操作就相当于区间平移子树加就相当于把区间里父到子的边加,子到父的边减维护区间和就过了注意w[i]开始可以得0#includ原创 2016-12-27 11:45:37 · 1302 阅读 · 0 评论 -
BZOJ4825 [Hnoi2017]单旋
HNOID1每道题都已小于2s的差距领先ljss交到BZ上23333论快捷键提交的优越性考虑一次插入了x,x的前驱为pre,后继为nxt,平衡树中排名相邻的两个点一定互为祖先关系,那么如果pre为nxt的祖先,x就插入到了nxt的左儿子,如果nxt为pre的祖先,x就插入到了pre的右儿子考虑把最小值旋到根的操作,最小值没有左子树,最小值的右子树变成了最小值父亲的左子树,根变成了最小值原创 2017-04-17 15:04:18 · 1788 阅读 · 0 评论