码迷,mamicode.com
首页 >  
搜索关键字:线段树    ( 9365个结果
「JSOI2014」序列维护
「JSOI2014」序列维护 "传送门" 其实这题就是 "luogu的模板线段树2" ,之所以要发题解就是因为被 $\color{black}{\text{M}} \color{red}{\text{_sea}}$ 告知了一种比较NB的 $\text{update}$ 的方式。 我们可以把修改操作统 ...
分类:Web程序   时间:2020-02-01 21:39:02    阅读次数:84
题解 CF446C 【DZY Loves Fibonacci Numbers】
# 题解 CF446C这是一道数据结构题。 我们先翻译下题目: 给你一个n,给你一个长度为n的序列,给你一个m,给你m此操作,包括区间修改和查询,修改为在一个区间内每个数加上他所对应的斐波那契数,查询为查询区间和。 一看到区间修改和区间查询,我们就可以知道这是一道线段树的题目(不要问我怎么知道的,~ ...
分类:其他好文   时间:2020-02-01 16:21:14    阅读次数:80
[JSOI2009]等差数列
第一篇博客哒 "题目链接" 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个$b_i$=$a_{i+1}$ $a_i$ 然后每次修改$a_l$ 到$a_r$就只用将$b_{l 1}$,$b_r$单点修改,$b_l$至$b_{r 1}$区间修改就可以了 区间修改?我们首先想到了线段树 线 ...
分类:Web程序   时间:2020-02-01 14:23:36    阅读次数:86
TO DO LIST(持续更新)
完成的会在后面打钩 1.学透Tarjan算法。 2.线段树10+道 3.二分答案10+道 4.模拟10+道 5.更完莫比乌斯反演博客 ※6.树形结构10+道(深入理解) 7.Luogu 提高试炼场 Boss关1,2,3 另外近期希望达到的: 1.Loj题量10+ 2.Uoj题量10+ 3.Luogu ...
分类:其他好文   时间:2020-02-01 10:55:27    阅读次数:102
dtoi4649 光明
题意: 现在有 n 块水晶石板形成一个序列,每块水晶石板有一个权值 。 第 i 块水晶石板的大小是 ai??bi?的,也就是有 ai??bi? 个格子。 A和B要拿这些石板玩游戏。 每次玩游戏,A都会先选择一个区间 [l,r],B只能选择这个区间的一个子区间。 对于这个子区间中的每个石板,A可以任意 ...
分类:其他好文   时间:2020-02-01 01:12:06    阅读次数:90
[JSOI2009]等差数列
第一篇博客哒 题面 https://www.luogu.com.cn/problem/P4243 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个bi=ai+1-ai 然后每次修改al 到ar就只用将bl-1,br单点修改,bl至br-1区间修改就可以了 区间修改?我们首先想到了线段树 ...
分类:Web程序   时间:2020-02-01 00:42:37    阅读次数:85
SP10628 COT - Count on a tree
主席树的综合运用题. 前置芝士 1. "可持久化线段树" :~~其实就是主席树了~~. 2. "LCA" :最近公共祖先,本题需要在$\log_2N$及以内的时间复杂度内解决这个问题. 具体做法 主席树维护每个点到根节点这一条链上不同树出现的次数,然后发现这个东西是可以相减的,于是这条链上每个数出现 ...
分类:其他好文   时间:2020-01-31 21:02:56    阅读次数:94
[Codeforces 1295E]Permutation Separation(线段树+贪心)
[Codeforces 1295E]Permutation Separation(线段树+贪心) 题面 给出一个排列$p_1,p_2,...p_n$.初始时你需要选择一个位置把排列分成左右两个。然后在两个序列间移动元素使得左边序列的所有元素都比右边的所有元素小。给出每个元素$p_i$从一个序列移动到 ...
分类:其他好文   时间:2020-01-31 14:25:35    阅读次数:79
bzoj 4199 品酒大会
bzoj 4199 品酒大会 开始线段树合并学傻了直接拿线段树合并莽然后80pts滚粗 其实考虑,如果我们求出了 $ LCP(s_1,s_2) = i $ ,其中 $ s_1,s_2 $ 是后缀,的权值的和/最大值,做一遍后缀和/最大值就好了啊! 这个东西是可以 dp 的!由于 parent 树本质 ...
分类:其他好文   时间:2020-01-31 14:18:17    阅读次数:49
CF1295E Permutation Separation
线段树 难得把E想出来,写出来,但却没有调出来(再给我5分钟),我的紫名啊,我一场上紫的大好机会啊 首先考虑是否能将$k$在$1$--$n-1$的每一个的最小代价都求出来 因为$k$从$i$到$i-1$左右两边的集合只相差一个数,所以可以考虑递推 可以发现如果最终满足条件,那么左边集合的最大数一定为 ...
分类:其他好文   时间:2020-01-31 12:41:22    阅读次数:80
9365条   上一页 1 ... 44 45 46 47 48 ... 937 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!