- 博客(3)
- 收藏
- 关注
RSS订阅原创 主席树【学习笔记】
目录引入前置知识一个想法前缀和主席树离散化动态开点 引入 给定一个nnn个数的序列，求序列中[l,r][l,r][l,r]区间范围内第kkk大（小）的数，有其中可能有单点修改操作。 对于该类问题，在学主席树之前，我们一般有以下几种方法： 暴力 整体二分 分块 线段树 以上方法可以参考这篇博客，不作过多解释（主要我也不是很懂）。 前置知识 在讲主席树之前需要了解一下普通线段树和权值线段树的区别 权值线段树，基于普通线段树，但是不同。 举个栗子：对于一个给定的数组，普通线段树可以维护某个子数组中数的和，
2020-11-01 00:31:42
459
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
1372
1
原创 洛谷月赛T2 P6858[深海少女与胖头鱼]题解
目录题面前置知识数学期望快速幂逆元题解 题面 洛谷十月月赛II T2 深海少女与胖头鱼 总共有 nnn 条带 「圣盾」的「胖头鱼」和 mmm 条不带圣盾的胖头鱼，每次等概率对一条存活的胖头鱼造成「剧毒」伤害。 现在想知道，期望造成多少次伤害可以杀死全部胖头鱼？ 答案对 998244353998244353998244353 取模。 「圣盾」：当拥有圣盾的胖头鱼受到伤害时，免疫这条鱼所受到的本次伤害。免疫伤害后，圣盾被破坏。 「胖头鱼」：在一条胖头鱼的圣盾被破坏后，给予其他所有没有死亡且没有圣盾的胖头鱼圣盾。
2020-10-22 23:30:19
567
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人