技术栈
线段树
GEEK零零七
2 天前
算法
·
leetcode
·
线段树
·
并查集
Leetcode 2158. 每天绘制新区域的数量【Plus题】
有一幅细长的画,可以用数轴来表示。 给你一个长度为 n 、下标从 0 开始的二维整数数组 paint ,其中 paint[i] = [starti, endi] 表示在第 i 天你需要绘制 starti 和 endi 之间的区域。
pystraf
15 天前
数据结构
·
c++
·
算法
·
线段树
·
洛谷
P10587 「ALFR Round 2」C 小 Y 的数 Solution
定义由 42 42 42 为初始数,朝后依次拼接 4 , 2 4,2 4,2 的数为 好数. 给定序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an),有 m m m 个操作分四种:
pystraf
22 天前
数据结构
·
c++
·
算法
·
线段树
·
洛谷
P8310 〈 TREEのOI 2022 Spring 〉Essential Operations Solution
给定序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an),有 m m m 个操作分四种:
pystraf
25 天前
数据结构
·
c++
·
算法
·
线段树
洛谷 P10463 Interval GCD Solution
给定序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an),有 m m m 个操作分两种:
L_M_TY
1 个月前
数学
·
算法
·
线段树
·
gcd
D. Bash and a Tough Math Puzzle
题目链接:Problem - 914D - Codeforces题目大意:给你长度为n的数组, 然后q次查询,有两种选择
keysky
3 个月前
线段树
·
堆
·
树链剖分
「SPOJ2666」QTREE4 - Query on a tree IV
对一棵树维护两种操作:翻转某个点的颜色,求 \(max\{ dist_{u, v} \}\) 且满足 \(u\) 的颜色和 \(v\) 的颜色都是白色( \(u,v\) 可以相同)。
不想当程序猿_
4 个月前
c++
·
算法
·
蓝桥杯
·
线段树
·
模拟
【蓝桥杯每日一题】扫描游戏——线段树
蓝桥杯每日一题 2024-12-13 扫描游戏 线段树 模拟有一根围绕原点 O 顺时针旋转的棒 O A OA OA ,初始时指向正上方 (Y 轴正向)。 在平面中有若干物件, 第 i 个物件的坐标为 ( x i , y i ) (x_i,y_i) (xi,yi), 价值为 z i z_i zi 。当棒扫到某个 物件时, 棒的长度会瞬间增长 z i z_i zi, 且物件瞬间消失(棒的顶端恰好碰到物件也 视为扫到), 如果此时增长完的棒又额外碰到了其他物件, 也按上述方式消去 (它和上述那个点视为同时消失)
XuYueming
6 个月前
数学
·
线段树
·
题解
·
单调栈
·
洛谷
·
扫描线
·
二维数点
·
部分分
·
概率 & 期望
[NOIP2022] 比赛 随机排列 部分分
看到最大值,考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。
summ1ts
6 个月前
数据结构
·
c++
·
算法
·
线段树
·
动态规划
·
图论
·
noip2023
NOIP2023题解
有一个好猜的结论:对于一个字符串,若它当中的最小字符大于等于某其他字符串中的最大字符,那么这个字符串一定不可行。
ganjiee0007
7 个月前
算法
·
leetcode
·
线段树
leetcode|刷算法 线段树原理以及模板
线段树使用的题目。每次操作都要得到返回结果的。比如699. 掉落的方块 - 力扣(LeetCode)2286. 以组为单位订音乐会的门票 - 力扣(LeetCode)
闻缺陷则喜何志丹
8 个月前
c++
·
算法
·
线段树
·
力扣
·
求和
·
数组
·
查询
【线段树】2569. 更新数组后处理求和查询
C++线段树给你两个下标从 0 开始的数组 nums1 和 nums2 ,和一个二维数组 queries 表示一些操作。总共有 3 种类型的操作: 操作类型 1 为 queries[i] = [1, l, r] 。你需要将 nums1 从下标 l 到下标 r 的所有 0 反转成 1 并且所有 1 反转成 0 。l 和 r 下标都从 0 开始。 操作类型 2 为 queries[i] = [2, p, 0] 。对于 0 <= i < n 中的所有下标,令 nums2[i] = nums2[i] + nums
Qres821
8 个月前
线段树
·
sam
·
trie
·
树剖
8.22 万灵药(SAM + Trie + 树剖 + 线段树)
http://cplusoj.com/d/senior/p/479?tid=66c55d60c098fe0f6786d470
无名之逆
10 个月前
开发语言
·
算法
·
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\) 的深度。
邪神与厨二病
1 年前
数据结构
·
算法
·
线段树
·
动态规划
·
模拟
·
暴力
·
分类讨论
牛客周赛 Round 39(A,B,C,D,E,F,G)
比赛链接官方题解(视频)B题是个贪心。CD用同余最短路,预处理的完全背包,多重背包都能做,比较典型。E是个诈骗,暴力就完事了。F是个线段树。G是个分类大讨论,出题人钦定的本年度最佳最粪 题目
EQUINOX1
1 年前
算法
·
leetcode
·
职场和发展
·
线段树
·
字典树
·
贪心
LeetCode 第390场周赛个人题解
目录100245. 每个字符最多出现两次的最长子字符串原题链接思路分析AC代码100228. 执行操作使数据元素之和大于等于 K
why_not_fly
1 年前
数据结构
·
算法
·
线段树
线段树+暴力区修 P4145 上帝造题的七分钟 2 / 花神游历各国
传送门https://www.luogu.com.cn/problem/P4145这道题着实想了好久,本来想的是用数学方法找规律,结果写了好久,发现想假了,于是只好看思路,暴力区修!原因是被开根号一定次数就会变成1,是有限的,所以可以暴力区间修改,但是要优化一下,这里直接贴代码。
邪神与厨二病
1 年前
c++
·
线段树
·
bfs
·
贪心
·
构造
牛客周赛 Round 36(A,B,C,D,E,F)
比赛链接这场简单,只有F题比较值得一做,C是贪心,D是个BFS,E是构造,F是不太明显的线段树。用 string 的提取字串函数 substr() 即可。
邪神与厨二病
1 年前
数据结构
·
算法
·
华为
·
线段树
·
动态规划
·
dijkstra
·
主席树
HUAWEI Programming Contest 2024(AtCoder Beginner Contest 342)(A,B,C,D,E,F,G)
看不懂的英文,题意很难理解,这场还是有点难度的。C需要处理,D是不太明显的dijikstra,E是线段树优化dp,F是个不好想的线段树,主席树应该也能做。