![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
文章平均质量分 93
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
初学树套树:线段树套Treap
前言 树套树是一个十分神奇的算法,种类也有很多:像什么树状数组套主席树、树状数组套值域线段树、zkwzkwzkw线段树套vectorvectorvector等等。 不过,像我这么弱,当然只会最经典的 线段树套TreapTreapTreap 啦。 LinkLinkLink TreapTreapTreap 详见博客 简析平衡树(二)——Treap 基本思想 线段树套TreapTreapTreap...原创 2018-10-06 12:56:20 · 584 阅读 · 0 评论 -
【洛谷3759】[TJOI2017] 不勤劳的图书管理员(树套树)
点此看题面 大致题意: 给定一个序列,每个元素有两个属性aia_iai和viv_ivi,每次操作改变两个元素的位置,求每次操作后∑vi+vj[i<j,ai>aj]\sum{v_i+v_j}[i<j,a_i>a_j]∑vi+vj[i<j,ai>aj]。 关于题意的解读 其实,题目差不多就是让我们求逆序对(只不过每个逆序...原创 2018-10-27 15:49:41 · 332 阅读 · 0 评论