- 博客(2)
- 收藏
- 关注
RSS订阅原创 【洛谷P5652】基础博弈练习题——杨子曰题目
【洛谷P5652】基础博弈练习题——杨子曰题目 题目背景 YSGH is our red sun. 题目描述 YSGH和YGSH在打膈膜，YSGS在旁边围观。 规则是这样的，先给定一个正整数mmm和一个nnn个数序列BBB，一开始有一个棋子在BBB的第一个位置，并将B1B_1B1 减去1。此后双方轮流操作，每次操作，假设当前棋子在iii，可以把棋子移到一个位置jjj，满足j∈[i,min(i+m...
2019-11-13 20:12:50
379
原创 ST表——杨子曰数据结构
ST表——杨子曰数据结构 今天我们来曰一种O(1)查询的数据结构——ST表 它，就是RMQ问题的克星！ 给你一个数列，对于询问[l,r]，输出区间[l,r]内的最大值（你喜欢最小值也可以啦！） 这……我用线段树O(log n)(搞一搞不久好了吗？ 不好！！！我们是追求速度的人，由于它没有更新操作，我们可以做到O(1)查询 我们的ST表闪亮登场！！ （在下面的东西前你也可以先阅读一下：谈谈最近公共祖...
2019-11-06 19:36:02
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人