嘘~ 正在从服务器偷取页面 . . .

Welcome
09
11
05
05
逆序对的三种求法 逆序对的三种求法
逆序对的三种求法一、什么是逆序对?对于给定的一段正整数序列,逆序对就是序列中 $a_i>a_j$ 且 $i<j$ 的有序对 二、怎么求逆序对1.归并排序解法归并排序可以很好的解决逆序对问题 我们只需要计算跨越分界线的贡献,并
2021-09-05
05
浅谈树状数组 区间修改&区间查询 浅谈树状数组 区间修改&区间查询
浅谈树状数组 区间修改&区间查询一、区间修改,单点查询首先我们可以先来想一下,树状数组的区间修改,单点查询怎么弄 我们可以维护一个关于原数组的差分数组 很容易知道 $a_i=\sum\limits_{j=1}^{i}b_j$,其中
2021-09-05
08
31
29
洛谷P1985 [USACO07OPEN] Fliptile S 题解 洛谷P1985 [USACO07OPEN] Fliptile S 题解
洛谷P1985 [USACO07OPEN] Fliptile S 题解题目链接:P1985 [USACO07OPEN] Fliptile S 题意:二维的开关问题,一次改变该格和四连通格 注:原题是 $(m,n)$ ,但本人不习惯这种表示
2021-08-29
29
28
28
Vijos1659 河蟹王国 题解 Vijos1659 河蟹王国 题解
Vijos1659 河蟹王国 题解题目链接:Vijos1659 河蟹王国 题意:维护一个数据结构,支持区间最大值查询、区间加操作 一看就线段树水题 我们在建树时将最大值搞好查询就好了 那么区间加怎么办? 显然区间加操作会将影响到的最大
2021-08-28
28
UVA1121 Subsequence 题解 UVA1121 Subsequence 题解
UVA1121 Subsequence 题解题目链接:UVA1121 Subsequence 题意:给定数组,找最短连续子序列使其和大于 $S$ ,多组数据 解法一对于区间 $[l,r]$ ,若 $\sum_{i=l}^{r}a[i]\
2021-08-28
28
28
洛谷P1006 [NOIP2008 提高组] 传纸条 洛谷P1006 [NOIP2008 提高组] 传纸条
洛谷P1006 [NOIP2008 提高组] 传纸条题目链接:P1006 [NOIP2008 提高组] 传纸条 题意:网格图, $(1,1)$ 到 $(n,m)$ 找两条不重合的路径,最大价值注:原题是 $(m,n)$ ,但我不习惯,所以
2021-08-28
123 / 126