均值不等式及其证明 还有很多证明方法，等我学了再写 qwq 引理1 若 \(a\ge 0,b\ge 0\) ，则 \[ (a+b)^n\ge a^n+na^{n-1}b\qquad (n\in \mathbb{Z}^+) \] 证明直接二

浅谈分块 区间众数 前言 分块大法好（ 本文直接讲例题了 qwq P4168 [Violet]蒲公英 题目链接：P4168 [Violet]蒲公英 题意: 找到区间内编号最小的众数，强制在线 解法一 直接分块 设块长为 \(len\)

LOJ10050 The XOR Largest Pair 题目链接：LOJ10050 The XOR Largest Pair 题意：给定 \(n\) 个非负整数，任取两个数，使得这两个数的异或结果最大，求这个最大值 肯定不是朴素枚举

洛谷P6186 [NOI Online #1 提高组] 冒泡排序 题解 题目链接：P6186 [NOI Online #1 提高组] 冒泡排序 题意：支持交换 \(a_x\) 和 \(a_{x+1}\) 和查询 \(k\) 轮冒泡排序后的

逆序对的三种求法 一、什么是逆序对？ 对于给定的一段正整数序列，逆序对就是序列中 \(a_i>a_j\) 且 \(i<j\) 的有序对 二、怎么求逆序对 1.归并排序解法 归并排序可以很好的解决逆序对问题 我们只需要计算跨越分

浅谈树状数组 区间修改&区间查询 一、区间修改，单点查询 首先我们可以先来想一下，树状数组的区间修改，单点查询怎么弄 我们可以维护一个关于原数组的差分数组 很容易知道 \(a_i=\sum\limits_{j=1}^{i}b_j\)