Preface 最后一题我一直觉得用莫队是最好的. 数列分块入门 7--区间乘法,区间加法,单点询问 还是很简单的吧,比起数列分块入门 7就多了个区间乘. 类似于线段树,由于乘法的优先级高于加法,因此我们先乘后加. 具体的,我们对于每一个块再额外维护一个乘法标记,每次乘法时同时更新乘法/加法标记. CODE #include<cstdio> #include<cctype> #include<cmath> #include<algorithm> using…

(multi)set的某些操作 我们可以把multiset当作平衡树用~ 注意,必须定义小于运算符. s.begin() 返回指向第一个元素的迭代器. s.end() 返回指向最后元素的后面那个虚拟元素的迭代器. s.clear() 删除所有元素. s.empty() 判断容器是否为空. s.insert() 插入某个元素(可以通过s.insert(a, a+n)的操作把一段区间中的所有元素插入容器),返回元素的迭代器. s.erase() 删除值=x的所有元素(此时返回是否删除成功)或某个迭代…

题目传送门 /* 题意:问值为x的个数有几个,第二次查询就是0 lower/upper_bound ()函数的使用,map也可过,hash方法不会 */ #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <iostream> #include <vector> #include <set> #include…

在RP守恒定律的持续作用下, 不出所料,这场稍炸 还有10分钟就是下一场了,但愿继续守恒? 改题太慢了,连写博的时间都没有了 然而最后还是在吃饭前彻彻底底改出来了 的确是个菜鸡 所以今天的题解只能先咕了 晚上加油 1012upd:RP守恒,breaked 下一篇反思再说. 但是这套题有不少要反思的. T1打的是错解但是用了各种技巧让小点必然正确大点有概率正确. T2沉迷测试点分治为了那4分9分的玩意浪费的大量的时间,最后只调出来了暴力,很多子任务都没有调,也就没有分. 但是其实T2已经想到伪正解…

Codeforces Round #719 (Div. 3) 20210703.网址:https://codeforces.com/contest/1520. 没错,我是个做div3的蒟蒻-- A 大水题. B 所有数位都一样的数是[ordinary数](如1,22,333).给一个数n,问小于等于n的[ordinary数]有多少. 直接用一个数组记录[ordinary数],然后以n为key对数组进行二分搜索,返回的下标就是答案.二分搜索:STL的lower/upper_bound. 怎么得到这…

转自:http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html 先贴一下自己的二分代码: #include <cstdio> #include <iostream> using namespace std; ]={,,,,,,,,,,,,}; int main() { //35 7 63 8 ,r=,m=(l+r)>>; ; while(l<r) { m=(l+r)>>; //不加等号…

Return iterator to lower bound Returns an iterator pointing to the first element in the range [first,last) which does not compare less than val. Return iterator to upper bound Returns an iterator pointing to the first element in the range [first,last…

一:起因 (1)STL中关于二分查找的函数有三个:lower_bound .upper_bound .binary_search  -- 这三个函数都运用于有序区间(当然这也是运用二分查找的前提),以下记录一下这两个函数: (2)ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置: (3)ForwardIter upp…

给定一个按照升序排列的整数数组 nums,和一个目标值 target.找出给定目标值在数组中的开始位置和结束位置. 你的算法时间复杂度必须是 O(log n) 级别. 如果数组中不存在目标值,返回 [-1, -1]. 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: [-1,-1] 显然,这题就是考察lower_bound和upper_boun…

c++二分查找的用法 主要是 std::binary_serach,  std::upper_bound以及std::lower_bound 的用法,示例如下: std::vector<int> vtr; ; i < ; i++) { == ) vtr.push_back(i); } auto find = [&](int num){ return std::binary_search(vtr.begin(), vtr.end(), num); //二分查找num是否存在 };…