摘要：
[toc] 内容有些肤浅，以后会深入证明，先挖好坑 题目链接 "P3373 【模板】线段树 2" 思路 这题乍一看觉得好难啊，然后我们来仔细分析一下题目 题目说有两种修改操作 1.区间加某一值 2.区间乘某一值 首先想到的思路一定是打两个$lazymark$ 男 就 男 在这两个操作有先后，我$ri 阅读全文
摘要：
#什么是逆序对 设 \(A\) 为一个有$ n \(个数字的有序集\) (n>1)$，其中所有数字各不相同。 如果存在正整数$ i, j$ 使得 $1 ≤ i < j ≤ n$ 而且 \(A[i] > A[j]\)，则 \(<A[i], A[j]>\) 这个有序对称为 $A $的一个逆序对，也称作逆 阅读全文
摘要：
[toc] 题目链接 "P2184 贪婪大陆" 思路 树状数组的模板题 1.只要一个区间的开头在一个节点$i$的左边，那么这个区间包含在区间$1~i$中。 2.只要一个区间的尾部在一个节点$j$的左边，那么这个区间肯定不属于$j$之后的所有区间 所以我们可以搞两个树状数组来做 $tree_{head 阅读全文