知识点杂记
如题
qustflypiggy
acm败犬
展开
-
stl中unique函数,erase函数(个人笔记向)
unique函数并不是删除相同的元素,而是不断的copy后面不同的元素到前面连续相同元素的位置上。原创 2024-02-22 12:11:35 · 403 阅读 · 0 评论 -
数论:分解质因数(个人笔记向)
【代码】数论:分解质因数(个人笔记向)原创 2024-02-23 13:10:50 · 120 阅读 · 0 评论 -
map容器和pair(个人笔记向)
这几天做题碰到了,目的是记下二维的坐标的出现数量,赛时想到map了,但忘了pair就没写,相当于打个桶,但是1e9的数据二维数组也过不去,所以记录一下。pair的调用是first和second。原创 2023-12-12 10:14:22 · 75 阅读 · 0 评论 -
二分查找、二分答案
在从小到大的排好序的数组中,在数组的[begin, end) 区间中二分查找第一个大于等于value的数,找到返回该数字的地址,没找到则返回end。在从大到小的排好序的数组中,在数组的[begin, end) 区间中二分查找第一个小于等于value的数,找到返回该数字的地址,没找到则返回end。在从大到小的排好序的数组中,在数组的[begin, end) 区间中二分查找第一个小于value的数,找到返回该数字的地址,没找到则返回end。1、答案在一个区间内(一般情况下,区间会很大,暴力超时)原创 2023-11-08 20:06:18 · 34 阅读 · 1 评论 -
二维差分由算点转换到算矩形
主要内容如题,写博客为自己复习。原创 2023-10-23 09:15:53 · 29 阅读 · 0 评论