- 博客(3)
- 收藏
- 关注
RSS订阅原创 主席树【学习笔记】
目录引入前置知识一个想法前缀和主席树离散化动态开点引入给定一个nnn个数的序列，求序列中[l,r][l,r][l,r]区间范围内第kkk大（小）的数，有其中可能有单点修改操作。对于该类问题，在学主席树之前，我们一般有以下几种方法：暴力整体二分分块线段树以上方法可以参考这篇博客，不作过多解释（主要我也不是很懂）。前置知识在讲主席树之前需要了解一下普通线段树和权值线段树的区别权值线段树，基于普通线段树，但是不同。举个栗子：对于一个给定的数组，普通线段树可以维护某个子数组中数的和，
2020-11-01 00:31:42
392
1
原创 洛谷 P5858 Golden Sword题解
目录题面前置知识题解分析AC Code题面传送门制造一把金宝剑需要nnn种原料，编号为111到nnn，编号为iii的原料的坚固值为aia_iai。炼金是很讲究放入原料的顺序的，因此小E必须按照111到nnn的顺序依次将这些原料放入炼金锅。但是，炼金锅的容量非常有限，它最多只能容纳www个原料。所幸的是，每放入一个原料之前，小E可以从中取出一些原料，数量不能超过sss个。我们定义第iii种原料的耐久度为：放入第iii种原料时锅内的原料总数 × ai\times\ a_i×
2020-10-29 00:45:52
1128
1
原创 洛谷月赛T2 P6858[深海少女与胖头鱼]题解
目录题面前置知识数学期望快速幂逆元题解题面洛谷十月月赛II T2深海少女与胖头鱼总共有 nnn 条带 「圣盾」的「胖头鱼」和 mmm 条不带圣盾的胖头鱼，每次等概率对一条存活的胖头鱼造成「剧毒」伤害。现在想知道，期望造成多少次伤害可以杀死全部胖头鱼？答案对 998244353998244353998244353 取模。「圣盾」：当拥有圣盾的胖头鱼受到伤害时，免疫这条鱼所受到的本次伤害。免疫伤害后，圣盾被破坏。「胖头鱼」：在一条胖头鱼的圣盾被破坏后，给予其他所有没有死亡且没有圣盾的胖头鱼圣盾。
2020-10-22 23:30:19
445
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人