mid

1. 快速排序 public static void main(String[] args) { int[] nums = {-1,0,1,2,-1,-4}; quickSort(…

一：（盲注） 1.sleep() sleep()秒 返回:0 假 2.if() if()-条件 -真返回，假返回 返回结果随着条件而改变 3.mid() mid() -字符串，起始…

洛谷题面传送门 肿么没有人证明复杂度，那我来证一个。 考虑分治，每次像猫树那样处理一个分治区间 /([l_x,r_x],[l_y,r_y]/) 表示当前处理 /(x_1,x_2/i…

Manacher 题意 : 求最长回文串 预处理 : 奇回文串的对称中心是中间的字符，偶回文串对称中心是中间两个字符的空隙处，若分开处理很麻烦，因此在每两个字符中间插入一个字符|使…

题目链接 2702. problem b 同215. 破译密码 对于给出的 /(n/) 个询问，每次求有多少个数对 /((x,y)/)，满足 /(a≤x≤b，c≤y≤d/)，且 /…

NC24083 [USACO 2017 Dec P]Greedy Gift Takers 题目 题目描述 Farmer John’s nemesis, Farmer N…

要特别注意下精度，long,int范围。WA了几次   import java.util.Scanner; class Main { // static long[] A2 ;//…

 二分搜索法对于while有两种写法易混淆while(left<right)while(left<=right)对于if里面的步骤也有易混淆的步骤if(nums[mid…

正题 题目链接:https://www.luogu.com.cn/problem/P7560 题目大意 有/(n/)个队列，要求支持操作： 往/([L,R]/)的队列中插入/(k/…

目录 一些 Update 1. 前言 2. 详解 2.0 结构体 2.1 建树 2.2 插入 / 删除 2.3 重构 2.4 时间复杂度 + 常数 3. 应用 4. 总结 5. 参…