「学习笔记」平衡树基础：Splay和Treap点击查看目录目录「学习笔记」平衡树基础：Splay和Treap知识点平衡树概述Splay旋转操作Splay操作插入\(x\)查询排名为\(k\)的数查询\(x\)的…

引言在实际的业务统计需求中有时往往需要对区间进行分组统计查询，如分数区间，工资区间查询统计等！mysql中可以利用elt函数来实现此类需求！接下来看如下时间业务需求:1:现在要进行统计，小于1...

【选择排序算法详解】Java/Go/Python/JS/C不同语言实现说明选择排序（SelectionSort）是一种简单直观的排序算法。跟冒泡、插入排序一样，它将数列分为已排序和待排序两个区间。首先在待排序序列...

Luogu链接：上帝造题的七分钟2/花神游历各国${\scr\color{Orchid}{\text{Solution}}}$题目大意支持两种操作：区间开方（向下取整）区间求和分析发现线段树容易实现区间求和，考虑区间…

例题1：洛谷P1775我们可以设dp[l][r]为将区间[l,r]区间内的所有石子都合并成一堆时造成的最小代价。如何求出dp[l][r]呢？此时我们可以枚举一个断点k，把[l,r]区间分成两个区间：$[l,k]…

一、二分查找704.二分查找leetcode链接1.二分查找方法概述二分查找是针对有序数组的一种查找方式。是利用（letf+right）/2=mid的方式来对半缩短搜索范围的一种方法，一次查找，搜索的范围就会减...

如何正确判断二分边界？常见问题while内条件是\(\leq\)还是\(left和right的修改时用不用加\(1\)减\(1\)例题分析例：给定一个正整数\(n(1\leqn\leq1,000)\…

1.语言与计算机递归调用向前引用随机化指针类型按位运算2.排序冒泡排序（起泡排序）选择排序插入排序★Shell排序快速排序线性时间排序查找第k大元素带第二关键字的排序3.数论（…

704.BinarySearch(https://leetcode.cn/problems/binary-search/)思路二分法前提：有序数组数组内元素不重复易错点：二分法的边界条件。如究竟是while(left，还…

一、引入先举一个小栗子。一数组有\(n\)个元素，有\(m\)次询问（\(n,m）。对于每次询问给出\(l,r\)，求出\([l,r]\)的区间和。有的同学说，这很简单啊！直接前缀和不就行了吗？确实如此，示例代...

E-AdnanandtheBurneddrivers题目：​给出一个长度为1e5的字符串，有1e5次操作。​操作1：修改一个字符串里的某个字符。操作2：询问字符串的\([l,r]\)是否为回文子串。思路：​对于一个字…

数组(array)：是一种用于存储多个相同数据类型的存储模型(可以理解为容器)数组定义和静态初始化数组的两种定义格式：格式1：数据类型[]变量名;范例：int[]arr;//定义了一个int类型的…