2018年3月23日
【总结】主席树
摘要： 这是一篇有关主席树的总结 主席树是什么？ 对于原序列的每一个前缀[1···i]建立出一棵线段树维护值域上每个数出现的次数，则其树是可减的 PS：本篇随笔对于主席树的基本内容并没有深刻讲解，主要说明它的一些用法 其实就是很多一堆大量的权值线段树 （什么是权值线段树？就是每个节点维护不是位置，而是权值， 阅读全文
posted @ 2018-03-23 22:28 HYJ_cnyali 阅读(240) 评论(0) 推荐(0) 编辑
【刷题】BZOJ 3295 [Cqoi2011]动态逆序对
摘要： Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。 以下n行每行包 阅读全文
posted @ 2018-03-23 20:39 HYJ_cnyali 阅读(157) 评论(0) 推荐(0) 编辑
【集训】2018.3 HNOI 省选集训 3-23 Machine
该文被密码保护。 阅读全文
posted @ 2018-03-23 19:58 HYJ_cnyali 阅读(2) 评论(0) 推荐(0) 编辑
【集训】2018.3 HNOI 省选集训 3-23 Maze
该文被密码保护。 阅读全文
posted @ 2018-03-23 17:21 HYJ_cnyali 阅读(3) 评论(0) 推荐(0) 编辑
【集训】2018.3 HNOI 省选集训 3-23 Escape
该文被密码保护。 阅读全文
posted @ 2018-03-23 17:03 HYJ_cnyali 阅读(4) 评论(0) 推荐(0) 编辑