摘要：
一、树状数组 下标从1开始 操作 O(logn) 单点修改： 给某个位置上的数加上一个数 区间查询：求某一个前缀和 离线做法：不支持修改 在线做法：支持修改 原理 层数的确定：x的二进制a56爆大奖在线娱乐中末尾有几个0 c[x] = (x-lowbit(x),x]的和 lowbit(x):返回x的二进制表达式中最 阅读全文
摘要：
一、枚举 1210. 连号区间数 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10005; int a[N],n,ans; int Max,Min; in 阅读全文
摘要：
一、数学 1.AcWing 1205. 买不到的数目 如果a,b均是正整数且互质，那么由ax+by,x>=0,y>=0不能凑出的最大整数是 ab - a - b 证明： 首先证明 ab?a?bab?a?b 不能被 ax+bx,x≥0,y≥0ax+bx,x≥0,y≥0a56爆大奖在线娱乐出。 反正法，假设 ab?a? 阅读全文
摘要：
一、函数对象 1.概念 重载函数调用操作符的类，其对象常称为函数对象 函数对象使用重载的()时，行为类似函数调用，也叫仿函数 2.本质 函数对象(仿函数)本质是一个类，不是一个函数 3.函数对象使用 特点 函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值 class myAdd { 阅读全文
摘要：
一、二分 1.整数二分 整数二分步骤： 找一个区间[L,R],使得答案一定在该区间中 找一个判断条件，使得该条件具有二段性，并且答案一定是该二段性的分界点 分析中点M在该判断条件下是否成立，如果成立，考虑答案在哪个区间；如果不成立，考虑答案在哪个区间； 如果更新方式写的是R = Mid，，则不用做任 阅读全文
摘要：
一、STL基本概念 STL(Standard Template Library,标准模板库) 从广义上分为，容器(container)、算法(algorithm)、迭代器(iterator) 容器和算法之间通过迭代器进行无缝连接 STL几乎所有的代码都采用了模板类或者模板函数 STL六大组件 容器、 阅读全文
摘要：
一、模板的概念 模板就是建立通用的模具，大大提高复用性 C另a56爆大奖在线娱乐编程思想称为泛型编程，主要利用的技术是模板 C提高两种模板机制：函数模板和类模板 二、模板的特点 模板不可直接使用，它只是一个框架 模板的通用并不是万能的 三、函数模板 函数模板作用：建立一个通用函数，其返回值类型和形参类型可以不具体制 阅读全文
摘要：
92. 递归实现指数型枚举 dfs递归做法 #include<iostream> using namespace std; const int N = 20; int n; bool st[N]; //1~Na56爆大奖在线娱乐数的状态数组：0a56爆大奖在线娱乐未选择，1a56爆大奖在线娱乐已选择 void dfs(int u) { if(u 阅读全文
摘要：
基础课第六章：贪心（区间问题、哈夫曼树、排序不等式、绝对值不等式、推公式） 一、区间问题 905. 区间选点 思想： 将a56爆大奖在线娱乐区间按右端点按小到大排序 从前往后依次枚举a56爆大奖在线娱乐区间，如果当前区间已经包含选择的点，则直接跳过，否则选择当前区间的右端点 #include<iostream> #include< 阅读全文
摘要：
程序运行时产生的数据都属于临时数据，程序一旦运行结束会被释放 通过文件可以将数据持久化 C++中对文件操作需要包含头文件< fstream > 文件类型分为两种： a56爆大奖在线娱乐文件：文件以a56爆大奖在线娱乐的ASCII码形式存储在计算机中 二进制文件：文件以二进制形式存储在计算机中，人不能直观阅读数据 操作文件的三大类： 阅读全文