均值不等式及其证明 引理1 若 $a\ge 0,b\ge 0$ ，则 (a+b)^n\ge a^n+na^{n-1}b\qquad (n\in \mathbb{Z}^+)证明直接二项式展开即可。 定理1 \dfrac{\sum_{i=1

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

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

洛谷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$，其中

UVA11524 Values whose Sum is 0 题解题目链接：UVA1152 4 Values whose Sum is 0 题意：给定四个数组，求 $a_i+b_j+c_k+d_l = 0$ 的个数，多组数据+奇怪的输出格

洛谷P1985 [USACO07OPEN] Fliptile S 题解题目链接：P1985 [USACO07OPEN] Fliptile S 题意：二维的开关问题，一次改变该格和四连通格 注：原题是 $(m,n)$ ，但本人不习惯这种表示

洛谷P2882 [USACO07MAR]Face The Right Way G 题解题目链接：P2882 [USACO07MAR]Face The Right Way G 题意: 固定长度转向，求最小次数和相应的长度 （注：下文中的转

洛谷P4085 [USACO17DEC]Haybale Feast G 题解题目链接：P4085 [USACO17DEC]Haybale Feast G 题意：给定 $2$ 个由 $N$ 个数字组成的数列 $F,S$ ，需要找到使得 $\

Vijos1659 河蟹王国 题解题目链接：Vijos1659 河蟹王国 题意：维护一个数据结构，支持区间最大值查询、区间加操作 一看就线段树水题 我们在建树时将最大值搞好查询就好了 那么区间加怎么办？ 显然区间加操作会将影响到的最大

UVA1121 Subsequence 题解题目链接：UVA1121 Subsequence 题意：给定数组，找最短连续子序列使其和大于 $S$ ，多组数据 解法一对于区间 $[l,r]$ ，若 $\sum_{i=l}^{r}a[i]\