首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
29
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
差分
相关的文章
2023-02-15
【差分】改变数组元素
题目3729. 改变数组元素 - AcWing题库给定一个空数组 VVV 和一个整数数组 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an 。现在要对数组 VVV 进行 nnn 次操作。第 iii 次操作的具体流程如下:从数组 VVV 尾部插入整数 0
2023-02-15
506
0
0
算法
2022-11-01
【竞赛解题(部分)】“码蹄杯” 全国职业院校程序设计大赛(决赛)
“码蹄杯” 全国职业院校程序设计大赛(决赛)1. 消除小球题目码题集OJ-消除小球小码哥最近在玩一个叫消除小球的游戏,这个游戏在一个一端封闭的垂直管道上进行。初始管道中没有任何小球。当游戏开始后,每回合系统会随机生成几种颜色,玩家需要从这几种颜色中选择一种,随后被选中颜色的小球会从管道顶部进入,并落
2022-11-01
1433
0
0
算法
2022-10-23
【差分】判断两个事件是否存在冲突【力扣第 316 场周赛】
题目6214. 判断两个事件是否存在冲突给你两个字符串数组 event1 和 event2 ,表示发生在同一天的两个闭区间时间段事件,其中:event1 = [startTime1, endTime1] 且event2 = [startTime2, endTime2]事件的时间为有效的 24 小时制
2022-10-23
562
0
0
力扣
算法
2022-10-11
【差分数组】航班预订统计
题目1109. 航班预订统计这里有 n 个航班,它们分别从 1 到 n 进行编号。有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti (包含 firsti 和 lasti
2022-10-11
530
0
0
力扣
算法
2022-10-11
【差分数组】区间加法「差分数组基础」
题目370. 区间加法假设你有一个长度为 n 的数组,初始情况下所有的数字均为 0,你将会被给出 k 个更新的操作。其中,每个操作会被表示为一个三元组:[startIndex, endIndex, inc],你需要将子数组 A[startIndex … endIndex](包括 sta
2022-10-11
611
0
0
力扣
算法
2022-10-09
【位运算, 差分】找出前缀异或的原始数组【力扣第 314 场周赛】
题目6201. 找出前缀异或的原始数组给你一个长度为 n 的 整数 数组 pref 。找出并返回满足下述条件且长度为 n 的数组 arr :pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i].注意 ^ 表示 按位异或(bitwise-xor)运算。可以证明答案是 唯一
2022-10-09
461
0
0
力扣
算法
2022-09-12
【差分数组】特殊数组的特征值
题目1608. 特殊数组的特征值给你一个非负整数数组 nums 。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么就称 nums 是一个 特殊数组 ,而 x 是该数组的 特征值 。注意: x 不必 是 nums 的中的元素。如果数组 nums 是一个 特殊数组 ,
2022-09-12
541
0
0
力扣
算法
2022-09-12
【贪心算法, 优先队列, 差分数组】将区间分为最少组数【力扣第 310 场周赛】
题目6178. 将区间分为最少组数253. 会议室 II给你一个二维整数数组 intervals ,其中 intervals[i] = [lefti, righti] 表示 闭 区间 [lefti, righti] 。你需要将 intervals 划分为一个或者多个区间 组 ,每个区间 只 属于一个
2022-09-12
537
0
0
力扣
算法
2022-08-21
【差分数组】字母移位 II
题目6158. 字母移位 II给你一个小写英文字母组成的字符串 s 和一个二维整数数组 shifts ,其中 shifts[i] = [starti, endi, directioni] 。对于每个 i ,将 s 中从下标 starti 到下标 endi (两者都包含)所有字符都进行移位运算,如果
2022-08-21
615
0
0
力扣
算法
2022-06-04
【哈希表, 差分数组】拼车
题目1094. 拼车车上最初有 capacity 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向)给定整数 capacity 和一个数组 trips , trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPassenger
2022-06-04
399
0
0
力扣
算法