摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3110 (题目链接) 题意 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c；如果是2 a b c形式，表示询问从第a个位置到第b个 阅读全文
摘要：
http://poj.org/problem?id=3468 (题目链接) 题意 给出一个序列，要求维护区间修改与区间求和操作。 Solution 多年以前学习的树状数组区间修改又忘记了→_→。 其实就是用树状数组维护一个差分序列${delta[i]}$，${delta[x]}$记录${[i,n]} 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3295 (题目链接) 题意 给出某种排列，按照某种顺序依次删除m个数，在每次删除一个数前统计序列中逆序对对个数。 Solution 作为一个CDQ分治的初学者，我毫不犹豫的%了LCF的题解。 这里介绍下 阅读全文