2017年12月20日
bzoj3702二叉树 线段树合并
摘要： 3702: 二叉树Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 600 Solved: 272[Submit][Status][Discuss] Description 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列... 阅读全文
posted @ 2017-12-20 21:59 _wsy 阅读(207) 评论(0) 推荐(0) 编辑
bzoj3295[Cqoi2011]动态逆序对 树套树
摘要： 3295: [Cqoi2011]动态逆序对Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5987 Solved: 2080[Submit][Status][Discuss] Description 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计... 阅读全文
posted @ 2017-12-20 18:47 _wsy 阅读(170) 评论(0) 推荐(0) 编辑
bzoj2811[Apio2012]Guard 贪心
摘要： 2811: [Apio2012]GuardTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 905 Solved: 387[Submit][Status][Discuss] Description Input Output Sample Input 5 3 41 2 13 4 14 4 04 5 1 Sample Output 3 5 HIN... 阅读全文
posted @ 2017-12-20 16:38 _wsy 阅读(281) 评论(0) 推荐(1) 编辑
bzoj4034[HAOI2015]树上操作 树链剖分+线段树
摘要： 4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 6163 Solved: 2025[Submit][Status][Discuss] Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某... 阅读全文
posted @ 2017-12-20 11:43 _wsy 阅读(149) 评论(0) 推荐(0) 编辑
bzoj3110[Zjoi2013]K大数查询 树套树
摘要： 3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 9905 Solved: 2945[Submit][Status][Discuss] Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询... 阅读全文
posted @ 2017-12-20 08:06 _wsy 阅读(254) 评论(0) 推荐(0) 编辑