2024年3月27日
堆 todo
摘要： 一般priority_queue就能弄 手写堆，一般是删除其中一个位置（非根和最后一个叶子）的点，那么需要delete（数值为max/min），然后down操作。然后修改后有一个新值，要up 要记录a[x]=y，给出一个x，要获得这个节点在树上的位置 c++优先队列(堆) - congmingyig 阅读全文
posted @ 2024-03-27 20:49 congmingyige 阅读(3) 评论(0) 推荐(0) 编辑
二分查找（手写和自带函数）（从小到大的序列：第一个大于x的数/第一个大于等于x的数/第一个等于x的数/小于x的数中，最右边的数/小于等于x的数中，最右边的数 ； 从大到小的序列：第一个小于x的数/第一个小于等于x的数/第一个等于x的数/大于x的数中，最右边的数/大于等于x的数中，最右边的数）
摘要： 1 /** 2 1. rightmost_smaller，那肯定是第一个啊。所以不成立！ ： 应该是小于x的数最靠右的那个 3 2. 两个方法，a. 手写二分while (l<r)... b.binary_search函数upper_bound和lower_bound。它们互相对照 4 3. 手写二 阅读全文
posted @ 2024-03-27 03:04 congmingyige 阅读(17) 评论(0) 推荐(0) 编辑