线段树

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 个操作分四种：

洛谷 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 个操作分两种：

D. Bash and a Tough Math Puzzle题目链接：Problem - 914D - Codeforces题目大意：给你长度为n的数组，然后q次查询，有两种选择

「SPOJ2666」QTREE4 - Query on a tree IV对一棵树维护两种操作：翻转某个点的颜色，求 \(max\{ dist_{u, v} \}\) 且满足 \(u\) 的颜色和 \(v\) 的颜色都是白色（ \(u,v\) 可以相同）。

不想当程序猿_

【蓝桥杯每日一题】扫描游戏——线段树蓝桥杯每日一题 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, 且物件瞬间消失（棒的顶端恰好碰到物件也视为扫到), 如果此时增长完的棒又额外碰到了其他物件, 也按上述方式消去 (它和上述那个点视为同时消失)

[NOIP2022] 比赛随机排列部分分看到最大值，考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。

NOIP2023题解有一个好猜的结论：对于一个字符串，若它当中的最小字符大于等于某其他字符串中的最大字符，那么这个字符串一定不可行。

leetcode|刷算法线段树原理以及模板线段树使用的题目。每次操作都要得到返回结果的。比如699. 掉落的方块 - 力扣（LeetCode）2286. 以组为单位订音乐会的门票 - 力扣（LeetCode）

闻缺陷则喜何志丹

【线段树】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

8.22 万灵药（SAM + Trie + 树剖 + 线段树）http://cplusoj.com/d/senior/p/479?tid=66c55d60c098fe0f6786d470

3072. 将元素分配到两个数组中 II Rust 线段树 + 离散化给你一个下标从 1 开始、长度为 n 的整数数组 nums 。现定义函数 greaterCount ，使得 greaterCount(arr, val) 返回数组 arr 中严格大于 val 的元素数量。

算法-扫描线目录什么是扫描线算法？扫描线简单应用更多的扫描线在计算几何中，扫描线算法（scan line algorithm）一般用来解决几何图形的面积交并，周长交并问题，扫描线算法的核心思想是利用扫描线（通常是水平线或垂直线）在几何空间中“扫描”对象，以确定哪些对象与扫描线相交。

平衡树 Treap & Splay [学习笔记]首先了解 \(\tt{BST}\)非常好用的东西，但是数据可以把它卡成一条链 \(\dots\)于是，我们将 \(\tt{Tree}\) 与 \(\tt{heap}\) (堆) 合并，以保证平衡树 \(\log\) 的深度。

邪神与厨二病

牛客周赛 Round 39（A,B,C,D,E,F,G）比赛链接官方题解（视频）B题是个贪心。CD用同余最短路，预处理的完全背包，多重背包都能做，比较典型。E是个诈骗，暴力就完事了。F是个线段树。G是个分类大讨论，出题人钦定的本年度最佳最粪题目

LeetCode 第390场周赛个人题解目录100245. 每个字符最多出现两次的最长子字符串原题链接思路分析AC代码100228. 执行操作使数据元素之和大于等于 K

线段树+暴力区修 P4145 上帝造题的七分钟 2 / 花神游历各国传送门https://www.luogu.com.cn/problem/P4145这道题着实想了好久，本来想的是用数学方法找规律，结果写了好久，发现想假了，于是只好看思路，暴力区修！原因是被开根号一定次数就会变成1，是有限的，所以可以暴力区间修改，但是要优化一下，这里直接贴代码。

邪神与厨二病

牛客周赛 Round 36（A,B,C,D,E,F）比赛链接这场简单，只有F题比较值得一做，C是贪心，D是个BFS，E是构造，F是不太明显的线段树。用 string 的提取字串函数 substr() 即可。

邪神与厨二病

HUAWEI Programming Contest 2024（AtCoder Beginner Contest 342）（A,B,C,D,E,F,G）看不懂的英文，题意很难理解，这场还是有点难度的。C需要处理，D是不太明显的dijikstra，E是线段树优化dp，F是个不好想的线段树，主席树应该也能做。

结队编程 - 华为OD统一考试OD统一考试题解： Java / Python / C++某部门计划通过结队编程来进行项目开发，已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：

Rust实现线段树和懒标记参考各家代码，用Rust实现了线段树和懒标记。由于使用了泛型，很多操作都要用闭包自定义实现。看代码。做一道题验证一下这个线段树的正确性，直接看我写的1589. 所有排列中的最大和题解即可（虽然这道题用差分数组最快，但是作为线段树验证还是很方便的）。