首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
C++竞赛算法
Halo123188
创建于2022-02-25
订阅专栏
详细记录讲解使用C++做竞赛题(USACO,ACM,Leetcode)所需要的算法
等 1 人订阅
共3篇文章
创建于2022-02-25
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
单调队列
常常被用来解决互不包含的最值问题。什么是互不包含的区间?[1, 5]包含[2, 3],但不包含[1, 3]或者[3, 4]。时间复杂度为$O(n+q)$,即数组长度加询问次数。
高精度算法
由于int和long long能够存储的数字范围太小,想要实现至少几千位的数字相乘时,就需要用到高精度算法。
线段树
一种数据结构,通过类似于二叉树的形式存储数据,能够快速地获取或修改任意区间的可以合并的信息(最大/小值,和等)