Rosyr

摘要： #排列组合 1 排列(A/P) A(m,n) = n!/(n-m)! 从 n 个数中取 m 个有前后顺序的数列 有 A(m,n) 种方式 2 组合(C) C(m,n) = n!/[(n-m)!m!] = A(m,n)/m! 从 n 个数中取 m 个无前后顺序的数列 有 C(m,n) 种方式 性质： 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int m,n,x; int arr[100005]; int maxi = -1,maxn = -1; int mini = -1,minn = INT_MAX; long long cnt = 0,cnt_ 阅读全文

摘要： STL - 队列(Queue) 栈(Stack) 链表(list) Queue 队列 结构特征 这是一种线性储存结构 其数据有先进先出的特点 这种特点被称为FIFO(First In First Out) 可以把这种结构想象成一根管子 语法用法 定义 queue<int> q; //queue<数据 阅读全文

摘要： 二叉搜索树 预备知识 二叉链存图 Bolg 感谢： 代码参考：CSDN博主「chudongfang2015」的原创文章 链接 原理讲述 作用 用于对数据有序的排列 其中最典型的就是对数组进行有序排列 此片中也以此为模板 性质 对于树中的每一个节点 其左子树的数据均比次节点的数小 其右子树的数据均比次 阅读全文

摘要： 二叉链存二叉树 预备知识 指针的熟练掌握 Bolg template模板的知识 Bolg 二叉树的基本知识 感谢： 代码参考：CSDN博主「云雨澄枫」的原创文章 链接 代码解析 结构体 BiNode template<class T> struct BiNode{ T data; BiNode<T> 阅读全文

摘要： 模板的使用 定义： 模板是泛型编程的基础，泛型编程即以一种独立于任何特定类型的方式编写代码。 模板是创建泛型类或函数的蓝图或公式。库容器，比如迭代器和算法，都是泛型编程的例子，它们都使用了模板的概念。 每个容器都有一个单一的定义，比如 向量，我们可以定义许多不同类型的向量，比如 vector <in 阅读全文

摘要： 指针 指针 顾名思义 就是指向一个元素(变量、数组、结构体、类...)的地址的变量 因为其指向元素多种多样 也就导致了其类型多种多样 以及有不同的语法 指针语法 符号表示 "*" 解地址符 表示解读地址 也就是把地址里的东西读出来 同时也用于定义 "&" 取地址符 表示取当前元素的地址 对于变量 定 阅读全文

摘要： [vector/容器/向量/动态数组]的基本的用法 容器的定义 向量/容器（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。 跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 摘自菜鸟教程 容器的初始化 阅读全文

摘要： [C++]树链剖分 预备知识 树的基础知识 关于这个本文有介绍 邻接表存图 线段树基础 会区间加法和区间结合就可以了P3372 建议阅读这篇Blog 最近公共祖先LCA 虽然用不到这个思想 但是有类似的 有助于快速理解代码 建议阅读这篇Blog 题意解读 题目描述 如题，已知一棵包含 \(N\) 个 阅读全文

摘要： 线段树 区间修改 区间查询 请先阅读上一篇Bolg 算法思想 这次要引入一个核心变量： lazy 懒标记 为了达到区间修改的目的 又为了减少运算量 所以就需要引入懒标记这个变量 用来满足 即用即推 没有用到的时候便以懒标记的形式存在线段中 子线段要用了便向下推行 \(lazy\) 举个例子： 如果我 阅读全文