10 2019 档案

摘要:1、逆序对的定义 什么是逆序对呢?逆序对指的是在一个序列中,有x、y,满足x<y且a[x]>a[y],那么a[x]、a[y]就是一个逆序对。 我们关于逆序对主要是求一个序列中逆序对的个数。 2、如何求逆序对 考虑朴素算法,对于每个x,y考虑一遍就好了,代码如下(其实我不太想打): 明显的,这是一个O 阅读全文
posted @ 2019-10-08 19:10 冰逝 阅读(277) 评论(0) 推荐(0) 编辑
摘要:1、有关树剖 我们经常用线段树/树状数组来维护一个区间,并进行修改(如区间加、区间乘,区间赋值,区间开方等)和求值(最值、和、积、颜色个数等)的操作,在这基础上还有可持久化线段树等进阶操作,也可以通过套起来成了维护二维面的二维线段树,这都是可以的。 但是,有的时候我们需要去维护一颗树,进行路径上和子 阅读全文
posted @ 2019-10-05 10:48 冰逝 阅读(192) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示