技术栈
线段树
无名之逆
1 个月前
开发语言
·
算法
·
rust
·
线段树
·
二分
·
树状数组
·
离散化
3072. 将元素分配到两个数组中 II Rust 线段树 + 离散化
给你一个下标从 1 开始、长度为 n 的整数数组 nums 。现定义函数 greaterCount ，使得 greaterCount(arr, val) 返回数组 arr 中 严格大于 val 的元素数量。
knoci
1 个月前
算法
·
线段树
算法-扫描线
目录什么是扫描线算法？扫描线简单应用更多的扫描线在计算几何中，扫描线算法（scan line algorithm）一般用来解决几何图形的面积交并，周长交并问题，扫描线算法的核心思想是利用扫描线（通常是水平线或垂直线）在几何空间中“扫描”对象，以确定哪些对象与扫描线相交。
lty_ylzsx
1 个月前
线段树
·
字符串
·
dp
·
二分答案
·
splay
·
fhq_treap
·
treap
平衡树 Treap & Splay [学习笔记]
首先了解 \(\tt{BST}\)非常好用的东西，但是数据可以把它卡成一条链 \(\dots\)于是，我们将 \(\tt{Tree}\) 与 \(\tt{heap}\) (堆) 合并，以保证平衡树 \(\log\) 的深度。
邪神与厨二病
3 个月前
数据结构
·
算法
·
线段树
·
动态规划
·
模拟
·
暴力
·
分类讨论
牛客周赛 Round 39（A,B,C,D,E,F,G）
比赛链接官方题解（视频）B题是个贪心。CD用同余最短路，预处理的完全背包，多重背包都能做，比较典型。E是个诈骗，暴力就完事了。F是个线段树。G是个分类大讨论，出题人钦定的本年度最佳最粪 题目
EQUINOX1
3 个月前
算法
·
leetcode
·
职场和发展
·
线段树
·
字典树
·
贪心
LeetCode 第390场周赛个人题解
目录100245. 每个字符最多出现两次的最长子字符串原题链接思路分析AC代码100228. 执行操作使数据元素之和大于等于 K
why_not_fly
4 个月前
数据结构
·
算法
·
线段树
线段树+暴力区修 P4145 上帝造题的七分钟 2 / 花神游历各国
传送门https://www.luogu.com.cn/problem/P4145这道题着实想了好久，本来想的是用数学方法找规律，结果写了好久，发现想假了，于是只好看思路，暴力区修！原因是被开根号一定次数就会变成1，是有限的，所以可以暴力区间修改，但是要优化一下，这里直接贴代码。
邪神与厨二病
4 个月前
c++
·
线段树
·
bfs
·
贪心
·
构造
牛客周赛 Round 36（A,B,C,D,E,F）
比赛链接这场简单，只有F题比较值得一做，C是贪心，D是个BFS，E是构造，F是不太明显的线段树。用 string 的提取字串函数 substr() 即可。
邪神与厨二病
4 个月前
数据结构
·
算法
·
华为
·
线段树
·
动态规划
·
dijkstra
·
主席树
HUAWEI Programming Contest 2024（AtCoder Beginner Contest 342）（A,B,C,D,E,F,G）
看不懂的英文，题意很难理解，这场还是有点难度的。C需要处理，D是不太明显的dijikstra，E是线段树优化dp，F是个不好想的线段树，主席树应该也能做。
什码情况
6 个月前
java
·
c++
·
python
·
算法
·
华为od
·
面试
·
线段树
结队编程 - 华为OD统一考试
OD统一考试题解： Java / Python / C++某部门计划通过结队编程来进行项目开发，已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：
mariocanfly
6 个月前
数据结构
·
算法
·
rust
·
线段树
·
泛型
Rust实现线段树和懒标记
参考各家代码，用Rust实现了线段树和懒标记。由于使用了泛型，很多操作都要用闭包自定义实现。看代码。做一道题验证一下这个线段树的正确性，直接看我写的1589. 所有排列中的最大和题解即可（虽然这道题用差分数组最快，但是作为线段树验证还是很方便的）。
天黑之后才拥有光彩
6 个月前
c++
·
蓝桥杯
·
线段树
·
数论
·
思维
·
容斥
·
蓝桥杯题解
蓝桥杯 1223 第 2 场 小白入门赛
ps: 2 ≤ n ≤ 1 0 10 2\le n \le10^{10} 2≤n≤1010ps：要用懒标记，其实和一般线段树下放懒标记没太大区别，第一次接触可能需要自己体会一下。
硕风和炜
8 个月前
java
·
数据结构
·
算法
·
leetcode
·
线段树
·
树状数组
【LeetCode:307. 区域和检索 - 数组可修改 | 树状数组 or 线段树】
🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯
代码星辰
8 个月前
前缀和
·
线段树
LeetCode_线段树_中等_307.区域和检索 - 数组可修改
给你一个数组 nums ，请你完成两类查询。实现 NumArray 类：示例 1： 输入： [“NumArray”, “sumRange”, “update”, “sumRange”] [[[1, 3, 5]], [0, 2], [1, 2], [0, 2]] 输出： [null, 9, null, 8] 解释：
明朗晨光
8 个月前
线段树
·
二分查找
·
dfs
·
优先队列
·
st表
·
蓝桥
·
启发式合并
【蓝桥】小蓝的疑问
小蓝和小桥上完课后，小桥回顾了课上教的树形数据结构，他在地上画了一棵根节点为 1 的树，并且对每个节点都赋上了一个权值 w i w_i wi。
Qres821
9 个月前
数据结构
·
线段树
式子表达ds类——多用位置/值域表示未知数+区间覆盖转区间加：CF407E
https://www.luogu.com.cn/problem/CF407E推出的式子中 n n n 表示长度，应该直接换成 r − l + 1 r-l+1 r−l+1
京东云开发者
9 个月前
线段树
深入理解线段树
线段树（Segment Tree）是常用的维护区间信息的数据结构，它可以在 O(logn) 的时间复杂度下实现单点修改、区间修改、区间查询（区间求和、区间最大值或区间最小值）等操作，常用来解决 RMQ 问题。
Qres821
9 个月前
线性代数
·
矩阵
·
线段树
·
贪心
·
dp
·
dp优化
贪心找性质+dp表示+矩阵表示+线段树维护：CF573D
比较套路的题目首先肯定贪心一波，两个都排序后尽量相连。我一开始猜最多跨1，但其实最多跨2，考虑3个人的情况：
Qres821
9 个月前
数据结构
·
线段树
·
扫描线
数据结构中的判定转状态+扫描线：P1502
https://www.luogu.com.cn/problem/P1502发现正常扫描线很难维护恰好大小为 W W W 的区间
Qres821
10 个月前
线段树
·
kruskal重构树
·
ac自动机
·
差分
Kruskal重构树+AC自动机+树状数组：Gym - 104542F
https://vjudge.net/contest/579844#problem/F然后要非常大胆地把两个结合起来。
ren1xin
1 年前
c语言
·
算法
·
线段树
2023牛客暑期多校训练营8-C Clamped Sequence II
https://ac.nowcoder.com/acm/contest/57362/C