- 博客(24)
- 收藏
- 关注
原创 分块学习笔记
分块是一个暴力优化算法,可以通过暴力优化来保证时间复杂度 (较好的暴力) 。算法实现假设有一道题目,要求支持区间修改,区间查询,相信大家都会用线段树或树状数组求解,但是,如果题目要求一段区间内修改后权值为 k 的个数呢?...
2022-01-19 07:50:28
343
原创 无旋treap学习笔记
无旋treap ,又称为 非旋treap , fhq_treap ,是一个非常实用的数据结构,用来优化一般的 二叉搜索树 所解决不了的问题,大大提高了时间的效率,在解决平衡树问题的应用较广。
2022-01-17 07:54:15
565
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人