摘要： #什么是逆序对 设 \(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 阅读全文

摘要： 因为我太懒了所以不写总结了,咕咕咕 NOIP复赛必须记住的30句话！ Bug记录 1.写题的时候取模瞎基尔加括号导致WA了5次，取模需谨慎，括号要注意 2.写$P3375 【模板】KMP字符串匹配$的时候$kmp$函数中j初始化成$-1$导致$WA$ 3.写$for$循环的时候加太多导致很乱 以后$ 阅读全文

摘要： [toc] 什么是线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为 $O(\log N)$ 。而未优化的空间复杂度为 $2N$ ，因此有时需要离散化让空间压缩。 阅读全文

摘要： [toc] 什么是字典树 上图来自 "luogu题解" 这是一种字典树，不过本文讲的不是这种图，本文要讲一种更通俗易懂的（博主个人观点） 我要讲的是每个节点只存一个字母或数字，通过打标记的方法实现find的 像这样 上图来自百度百科 如何存储字典树 我不想写那些很难搞的指针，虽然用指针会使程序简单明 阅读全文