2020年2月6日
[CQOI2011]动态逆序对（主席树，树状数组）
摘要： [CQOI2011]动态逆序对（luogu） Description 题目描述 对于序列 a，它的逆序对数定义为集合 {(i,j)∣i<j && ai​>aj​}中的元素个数。 现在给出 1∼n 的一个排列，按照某种顺序依次删除 m 个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 阅读全文
posted @ 2020-02-06 18:21 hsez_cyx 阅读(167) 评论(0) 推荐(0)
粟粟的书架（主席树）
摘要： 粟粟的书架（luogu） Description 题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。 粟粟家中有一个R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i行、左数第j列摆放的书有Pi,j页厚。 阅读全文
posted @ 2020-02-06 16:13 hsez_cyx 阅读(203) 评论(0) 推荐(0)
【模板】可持久化线段树 1（主席树模板）
摘要： 【模板】可持久化线段树 1（主席树）（luogu） （本人的模板） Description 题目背景 这是个非常经典的主席树入门题——静态区间第 k 小数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定 n 个整数构成的序列，将对于指定的闭区间查询其区间内的第 k 小值。 输入格 阅读全文
posted @ 2020-02-06 11:17 hsez_cyx 阅读(129) 评论(0) 推荐(0)