2018年7月12日
P1351 联合权值
摘要： P1351 联合权值 题目描述 无向连通图 GG 有 nn 个点， n 1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iW i ​ ，每条边的长度均为 11 。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 ( 阅读全文
posted @ 2018-07-12 20:38 Tony_Double_Sky 阅读(190) 评论(0) 推荐(0)
Splay 区间操作
摘要： 据大佬说，$Splay$是序列操作之王。$Splay$是一种平衡树，通过伸展（$Splay$），在不改变中序遍历的前提下变换根的位置，从而快速的进行序列操作 $Splay$最常见的序列操作是序列反转了：给定一段区间$[L,R]$，要求反转这一段区间 一次$Splay$操作复杂度：均摊$O(\log\ 阅读全文
posted @ 2018-07-12 15:12 Tony_Double_Sky 阅读(1067) 评论(2) 推荐(1)