一、你对本章内容的小结 第4章主要学习了串、数组 串主要学习了有关 模式匹配算法 的两种算法：T(n)=O(m*n)的BF算法 和 T(n)=O(m+n)的KMP算法， KMP算法难在求出 模式的next数组。(即求next数组时的思想) 数组主要学习了 怎么求具体下标的元素的地址 以及 如何用一维 ...
分类：
其他好文 时间：
2019-04-14 16:06:56
阅读次数：
176
D - Handstand Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400400 points Problem Statement NN people are arranged in a row from left to right. Yo ...
分类：
其他好文 时间：
2019-04-14 14:22:07
阅读次数：
239
数组前面的一个元素 大于等于 后面的一个元素就是一个逆序对； 树状数组可以快速求前缀和，利用这一特性，可以求逆序对个数，见下： 用数组c[ i ]记录数组a[ n ]中i这一元素出现的次数 ，当a[ n ]中元素较大时可以离散化处理。 将a[ n ]从a[n -1]到a[0] 依次存到树状数组中，每 ...
分类：
编程语言 时间：
2019-04-14 09:46:15
阅读次数：
141
结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有两种 ...
分类：
其他好文 时间：
2019-04-13 01:07:53
阅读次数：
117
$ \color{ 0066ff}{ 题目描述 }$ 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 $n$ 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 $1$ 到 $n$。第 $i$ 种馅儿具有一个非负整数的属性值 $a_i$。每种馅儿的数量都足够多，即 ...
分类：
其他好文 时间：
2019-04-10 21:54:08
阅读次数：
154
"题意" 我们想到一个贪心，就是每次找到根路径前缀和最大的一个点，取走这条路径，同时把这条路径上的点权变成$0$ 正确性显然 进一步发现我们需要从树上选择$m$条链使得链的总和最大 于是我们考虑换上长链剖分，长儿子定义为往下走点权最大的儿子，每次把最长的路径取走就好了 来一个堆维护一下就好了 代码 ...
分类：
其他好文 时间：
2019-04-09 20:42:02
阅读次数：
128
interlinkage: https://www.luogu.org/problemnew/show/P5283 description: solution: 显然有$O(n^2)$的做法，前缀和优化一下即可 正解做法是先确定一个右端点$r$，找到最优的$l$使得该区间的异或和最大，这个可以用可持 ...
分类：
其他好文 时间：
2019-04-09 16:48:45
阅读次数：
169
```cpp / 查询异或最大值的方法是前缀和一下， 在01trie上二分 那么我们可以对于n个位置每个地方先求出最大的数， 然后把n个信息扔到堆里， 当我们拿出某个位置的信息时， 将他去除当前最大后最大的信息插入到堆中 所以动态维护01trie就可以了 / include include incl ...
分类：
其他好文 时间：
2019-04-07 22:07:32
阅读次数：
204
B KC与龙珠(earings) 因为要用连续的耳环，所以记录前缀和。若sum[n]<0，则不可能满足分组条件。 区间[l,r]中耳环的评价值和=sum[r]-sum[l-1]，若该值非负且sum[l-1]非负，则是一个可行的区间。 问题转化为求sum的LIS，f[i]表示以第i个数为结尾的LIS长 ...
分类：
其他好文 时间：
2019-04-07 13:14:02
阅读次数：
154
1 arr.reduce 对arr的每个元素，执行匿名函数fun，并将返回值作为下一次调用fun的pv。pv：pre value，上一次执行后返回的值。cv：current value，当前操作对应的索引对应的值。ci：current index，当前操作对应的索引。arr：执行当前操作的数组。 当 ...
分类：
编程语言 时间：
2019-04-06 17:18:35
阅读次数：
135
