- 博客(3)
- 收藏
- 关注
RSS订阅原创 [NOI2010]超级钢琴（可持续化线段树）
题意分析代码题意小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个超
2017-12-16 17:48:02
297
原创 网络流模板题
网络流网络流HihoCoder1369题意代码HihoCoder【1369】题意：就是很模板的模板题，让你求一下最大流。代码：#include<bits/stdc++.h> using namespace std;const int maxn = 505;const int INF = 0x7fffffff;struct Edge { int from, to, cap, flow
2017-12-09 13:13:05
357
原创 蒟蒻讲解线段树+题目
线段树线段树啥是线段树线段树实现1创建线段树2查询线段树3单节点更新4区间更新那些关于线段的题资料来源啥是线段树线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c
2017-12-09 00:44:00
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人