- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蒟蒻的ACM数据结构(七)-st表
蒟蒻的ACM数据结构-st表引例定义完整代码 引例 洛谷P3865 RMQ的中文翻译为:静态区间最值查询.英文我不知道所以不写给你n个数,m次查询,查询的内容为区间[l,r]中的最大值. RMQ有两种解法,一种是st表,第二种是线段树,第三种是树状数组. st表的复杂度为预处理O(nlogn)+查询O(m) 而线段树则需要预处理O(nlogn)+查询O(mlogn) 树状数组没学,不清楚 线段树可...
2019-05-15 20:38:50
282
原创 蒟蒻的ACM数据结构(六)-划分树
蒟蒻的ACM数据结构-划分树引定义建树查询 引 如题:POJ2014 给定一n个元素的数组,每次查询[l,r]区间内第k大的数. 朴素解法为将数组[l,r]内的数排序,然后选择第k个即可.最坏情况O(m*n). 这个时候,就需要更好的数据结构,划分树/归并树. 定义 原数组为{4,2,5,7,1,8,3,6},在每次划分左右子树时的中值,都用红色表明.小于中值的进入左子树,大于中值的进入右子树....
2019-05-15 17:16:37
347
原创 山东ACM省赛随笔
山东ACM省赛随笔 初见即垫底,第一次参加ACM的比赛,在众多大佬中拿得了一个铜牌.又高兴又失望. 金牌区风起云涌,银牌区鱼龙混杂,铜牌区风平浪静. 5题从银尾排到铁首,在下的队伍也在其中,上来分题目,一人四题,放掉最后一题(事实证明是错误的). 最后只做出5道题,甚至没有更多的时间去做别的,做出来的全是思维题,准备的板子都没用到.做的慢,还是菜. 失望归失望,但是拿到了一个铜...
2019-05-12 19:46:04
260
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人