目录 一.C++杂项总结 （3）用cout输出十进制、十六进制和八进制显示整数 （5）变量auto （8）C++11中新增的基于范围的for循环 （9）头文件cctype中的字符函数 （10）位运算详解+竞赛常见用法总结 二.内联函数 三. 引用变量 四.函数重载 五.函数模板 （1）类模板 六.class类 （1）类的定义 （2）完整示例 （3）成员函数与成员变量 （4）public private （5）构造函数 （6）this指针 （7）友元函数 ...

目录 第一部 概念引入 第二部 简单（无pushdown）的线段树 1、单点修改，区间查询 2、区间修改，单点查询 第三部 进阶线段树 第四部 乘法（根号）线段树 1、乘法线段树 2、根号线段树 模板题与代码： 单点修改，区间查询：洛谷树状数组模板1 区间修改，单点查询：洛谷树状数组模板2 区间加法，洛谷线段树模板1 区间乘法：洛谷线段树模板2 区间根号，bzoj3211 线段树是什么？？线段树怎么写？？ 如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在...

目录 如果有进来想找模板的大佬还是先看文末其他大佬们的模板吧，我的还正在搭建中，也不能让您白跑一趟对吧 我决定还是不要好高骛远，所以打算先花三个月学习一下《算法竞赛进阶指南》这本书，并把每一节都记录成学习笔记，本模板慢慢更新 F o r w ...

目录 F o r w o r d ...

目录 0x00.基本算法 0x01.基本算法—位运算 0x02.基本算法—递推与递归 0x03.基本算法—前缀和与差分 0x04.基本算法—二分和三分 0x06.基本算法—倍增 0x07.基本算法—贪心 0x10.基本数据结构 0x11.基本数据结构—栈 声明： 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的部分重要知识点、例题答案及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习...

【每日一题】逆序对 链接：https://ac.nowcoder.com/acm/problem/14731来源：牛客网 题目描述 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位，则。 答案对1e9+7取模。输入描述:输入一个n。输出描述:输出答案对取模示例1 输入 3输出 6 说明备注: 要组成一对逆序对，那么随机从n个位置任取两个，前面位置放1，后面位置放0，就组成一个逆序对，所以简单的排列组合，答案为。n个位置固定了两个位置了，还剩下n-2个位置，每个位置可以放0或者1，所以有种可能，所以最后的答案为=，用快速幂+快速乘优化即可。要注意这里是，所以如果...

题目链接：https://ac.nowcoder.com/acm/problem/14248来源：牛客网 题目描述 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述:第一行一个数n表示点的个数；接下来n-1行，每行两个整数x，y表示边；保证输入数据形成一棵树；1<=n<=100000输出描述:一行一个整数表示答案。 示例1 输入 3 1 2 1 3 输出 1 题目要求长度为偶数的路径数，那么先用链式前向星建图，然后从深度角度出发, 以 1 为根 dfs 求出全部深度 那么我们画个图观察...

链接：https://ac.nowcoder.com/acm/problem/14247来源：牛客网题目描述 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 输入描述:第一行一个数n表示数组长度；第二行n个整数表示数组； 输出描述:一行一个整数表示答案。示例输入 3 0 0 0 输出 5 说明 思路这道题要求区间异或和，优化可以用前缀异或和：设表示 的区间异或和，那么的区间异或值就等于，不理解的可以点开学习一下本题中n<=10000，所以 就够了可以水过 ，直接计算前缀异或和，然后枚举优化即可。这里用到一个映射的思想，枚举i，用j 在i的...