摘要：谈谈逆序对 归并排序 归并排序将一个大区间分成两个小区间，其中保证了右区间的$id$是比左区间大的，且两区间分别有序。 所以我们只需要逐个对照，判断有多少对$a[j] < a[i]$（$i$为左指针，$j$为右指针），遇到$a[j] < a[i]$的情况就说明$a[j]$与所有未被合并的左区间点都能 阅读全文

摘要：洛谷 P3709 大爷的字符串题 解题报告 [link](P3709 大爷的字符串题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) Solutions 我们手玩一下，可将题意转化为 求区间众数的出现次数。 我们贪心地想，最优情况一定是将原数列分割成几个单调递增的数列，数列个数即 阅读全文

摘要：洛谷P1903 [国家集训队] 数颜色 / 维护队列 & 带修莫队相关 [洛谷P1903 [国家集训队] 数颜色 / 维护队列]([P1903 国家集训队] 数颜色 / 维护队列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 带修莫队$block = pow(n, 2.0 / 阅读全文

摘要：关于 洛谷P1494 [国家集训队] 小 Z 的袜子 $OI-WiKi$代码的一些解释 & 莫队 注意事项 \(OI-WiKiLink\) 题目Link 硬性要求 先$add$再$del$，$add$全部是 先修改原数再扔进函数，$del$全部是 先扔进函数再修改原数。 while (l > q[i 阅读全文