摘要：
[TOC] 一、实现原理 我们以前都是怎么判断素数的呢： 试除法： 若一个正整数N为合数，则存在一个能整除N的数k，其中$2\leqslant k \leqslant \sqrt N$。 具体实施如下： int qpow(int a,int b,int mod){//快速幂 int res=1; w 阅读全文
摘要：
[TOC] 一、树状数组简介 这部分内容只是对树状数组的简单复习，如果您不熟悉树状数组，可以自行百度或参考其他关于树状数组的博客。 树状数组(Binary Index Tree，BIT)是一种使用数组来模拟"树"的数据结构。树状数组的核心是 。 我们在对较大范围的连续线性范围统计时，我们通常按2的整 阅读全文
摘要：
[TOC] 一、前言 单调栈的基本应用2是 "单调栈的基本应用1" 的延伸。应用2主要解决的是二维平面的一些问题。 二、基本应用2 虽然已经应用到二维平面，但是单调栈的思想并没有变化 更多应用的是延伸的位置。本质是 的左/右第一个大于 的元素位置 借助单调栈处理问题的思想在于 及时排除不可能的选项， 阅读全文
摘要：
###一、单调栈的实现 ####1.定义 简单来说，单调栈是一种保证其内部元素单调递增或单调递减的数据结构。 即单调栈维护了由栈底到栈顶元素的单调性。 ####2.实现方法 对于单调下降栈： 若当前栈为空，无条件入栈; 若栈顶元素大于待入栈元素时，入栈; 若栈顶元素小于等于待入栈元素时，不断弹出栈首 阅读全文