2016年10月26日
【bzoj3110】 Zjoi2013—K大数查询
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3110 (题目链接) 题意 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c；如果是2 a b c形式，表示询问从第a个位置到第b个 阅读全文
posted @ 2016-10-26 22:58 MashiroSky 阅读(308) 评论(0) 推荐(0) 编辑
【poj3468】 A Simple Problem with Integers
摘要： http://poj.org/problem?id=3468 (题目链接) 题意 给出一个序列，要求维护区间修改与区间求和操作。 Solution 多年以前学习的树状数组区间修改又忘记了→_→。 其实就是用树状数组维护一个差分序列${delta[i]}$，${delta[x]}$记录${[i,n]} 阅读全文
posted @ 2016-10-26 20:14 MashiroSky 阅读(269) 评论(0) 推荐(1) 编辑
【bzoj3295】 Cqoi2011—动态逆序对
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3295 (题目链接) 题意 给出某种排列，按照某种顺序依次删除m个数，在每次删除一个数前统计序列中逆序对对个数。 Solution 作为一个CDQ分治的初学者，我毫不犹豫的%了LCF的题解。 这里介绍下 阅读全文
posted @ 2016-10-26 18:49 MashiroSky 阅读(234) 评论(0) 推荐(1) 编辑