线段 区间 标记 细节
区间合并算法总结
区间合并使用贪心算法，对于区间问题，通常需要对左端点排序、右端点排序或者左端点和右端点双关键字排序。区间合并算法的算法步骤： 1. 按照区间左端点排序。 2. 扫描过程中，每次维护一个当前的区间。 题目链接： https://www.acwing.com/problem/content/805/ 代 ......
线段树优化建图
问题： CF786B 给定一个\(n\)个点，\(m\)次连边的有向图，有三种连边（均有边权）方式： 1.\(u\to v\)，一条\(u\)指向\(v\)的连边。 2.\(u\to [l,r]\)，\(u\)向在区间\([l,r]\)的点分别连一条边。 3.\([l,r]\to v\)，在区间\( ......
像使用stl一样使用线段树 ——AtCoder Library(转载https://zhuanlan.zhihu.com/p/459579152）
地址：https://zhuanlan.zhihu.com/p/459579152 我这里翻译一下官方的文档。 首先需要满足几个性质。 (注意 ∗ 是个操作，不是单纯的一个乘号) 1)操作满足结合律 即 (a∗b)∗c=a∗(b∗c)2)操作需要有个幺元（基本元/单位元） a∗e=e∗a=a 如果你 ......
【AtCoder Beginner Contest 330)】[E - Mex and Update ] 线段树+二分
本题可以用线段树+二分的方式实现。代码如下： import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; // Pr ......
可持久化线段树小记
可持久化线段树小记 首先你需要完成这两个模板：P3919 【模板】可持久化线段树 1（可持久化数组） P3834 【模板】可持久化线段树 2 T1 P1383 高级打字机 题意： \(n\) 个询问，\(3\) 种操作： 1.T x：在文章末尾打下一个小写字母 \(x\)。 2.U x：撤销最后的 ......
如何在安防视频监控平台EasyCVR首页增添统计设备每个小时的温度展示功能？细节如下
首先开启一个定时器，每个小时自动生成摄像头温度保存到数据库，在提供查询接口供前端查询某个摄像头当天的温度 ......
C 语言##和#预处理标记的用法及原理分析
C 语言中"##“和”#"用法解密一、概述C语言中指针和宏是很容易让人用错的，特别是指针，即使工作多年的老鸟也很有可能在这上面马失前蹄。当然了宏也不例外，宏中有一些有意思的用法，如果我们没有了解到或者不是非常清楚的话，就很容易犯错或者说是看不懂别人的代码。下面一起来看一下C语言中的"##“和”#"的 ......
apache时间区间工具类DurationFormatUtils
<dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-lang3</artifactId> <version>3.10</version> </dependency> 计算两个日期相差天数/月数/年数 Date ......
交点 - 射线与线段交点 - 直线方程方式
效果 //求射线与线段交点 - 直线方程方式 public static bool IsRaySegmentIntersect(Vector2 o, Vector2 dir, Vector2 a, Vector2 b, out Vector2 point) { point = Vector2.zer ......
E. Permutation Sorting 树状数组实现离线区间数点
题目链接🔗 题意解读：给定一串数组a，每次操作将所有的 a[i] != i 的数循环右移一位，直到所有的数都在自己的位置上。求对于1到n之间的每个i，需要移动多少次。 首先，先考虑移动次数的问题： 为了简化循环问题，考虑将数组长度手动扩充至 2 * n，对于所有的位置 i 上的一个 a[i] ，分 ......
【2024省选冲刺计划】数据结构相关-线段树进阶
线段树进阶 0x01 李超线段树 FZPJ4519 [2021冬令营模拟] 上古遗迹 【题目背景】“沙……沙……沙……”独行者的脚步一次次被刻进沙漠中，干冷的风携沙尘在男子的四围穿过。 “该死……这沙尘什么时候才能消停会儿……”男子止不住地咳嗽，随即停了下来，开始查看便携式投影设备上的信息，“应该就 ......
带修区间mex
1 x y 把x改成y.2 x y 询问区间[x,y]的mex. part0 polylog做法 考虑整体二分,那就转换成了. 保留权值[vl,vr)的数,带修区间数颜色数(是否全部出现过 <=> 颜色数=vr-vl). 这个问题可以直接cdq. 复杂度O(n log^3 n). part1 考虑分 ......
树状数组和线段树
树状数组: 1.将某一个数加上k 2.求出某区间每一个数的和 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,m,a[500000+10]; ll lowbit(ll x){return x&(-x);} ......
算法学习笔记(43): 可持久化线段树 - 区间加！
可持久化线段树 也叫做主席树，单点修改时简单，使用空间 \(O(\log n)\)，问题在于如何区间加。 区间覆盖可以做，但是似乎只能单点查？ 所以我们需要引入标记永久化的概念。 一个标记在没有下放前会放在 \(O(\log n)\) 个点上，这覆盖了整个操作区间。 一般来说我们会 update 更 ......
线段树优化建图
CF786B 题意： 定义 \((u,v,w)\) 表示 \(u\) 向 \(v\) 连了边权为 \(w\) 的边。 有三种连边操作 \((u,v,w)\) \(\forall i\in [l,r],(u,i,w)\) \(\forall i\in [l,r],(i,u,w)\) 求最短路。 暴力加 ......
区间DP
区间DP 区间DP 题目描述 设有\(N\)堆石子排成一排，其编号为\(1,2,3,…,N\)。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这\(N\)堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的 ......
关于枚举字节大小的细节
前言 这个问题是我在移植一段代码从linux到window上的vs上发现的，之前并没有注意到枚举大小这个细节，在测试和思考为什么的过程感觉挺有意思，于是记录下来。首先由于需要对协议的进行协议，所以我在单片机上实现一个结构体来对接受的数组进行解析。具体实现如下： typedef enum { ......
交点 - 求两线段交点2
效果 会用到的知识 相交 - 两线段是否相交 - yanghui01 - 博客园 (cnblogs.com) 线性代数 - 已知点求直线方程 - yanghui01 - 博客园 (cnblogs.com) 交点 - 两直线交点 - yanghui01 - 博客园 (cnblogs.com) //两线 ......
「线段树」笔记
基础 建树 void build(int p, int l, int r) { t[p] = (tree){l, r, 0}; if (l == r) { t[p].sum = val[l]; return; } int mid = (l + r) >> 1; build(lp, l, mid); ......
【模板】可持久化线段树 2
【模板】可持久化线段树 2 题目背景 这是个非常经典的可持久化权值线段树入门题——静态区间第 $k$ 小。 数据已经过加强，请使用可持久化权值线段树。同时请注意常数优化。 题目描述 如题，给定 $n$ 个整数构成的序列 $a$，将对于指定的闭区间 $[l, r]$ 查询其区间内的第 $k$ 小值。 ......
Excel 实现两列数据对比不同颜色标记数据
原始数据 先效果 存在的是绿色 不存在的红色一目了然 实现过程 选中列 选择条件格式 新建数据存在规则 绿色 设置格式颜色 查看效果 新建数据不存在规则 红色 ......
vue + echarts 实现标记点的闪烁效果
initEleChart (data) { let index = data.findIndex(item => { return this.currentRow.D_DATETIME == item.D_DATETIME }) let option = { title: { text: `${th ......
区间合并
一、题目来源 AcWing算法基础课-803.区间合并 二、题目描述 给定 \(n\) 个区间 \([l_i,r_i]\)，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：\([1,3]\) 和 \([2,6]\) 可以合并为一个区间 \([1,6] ......
loj144&145 dfs序+树状数组/线段树
[https://loj.ac/p/144](loj144) [https://loj.ac/p/145](loj145) 两题非常相似，一题的权值修改是在点上的，一题的权值修改是在整棵子树上的。 首先我们要了解dfs序，并记录每个节点的子树大小sz，对于一个节点，在dfs序上sz长的区间全都是他的 ......
【模板】线段树1（洛谷P3372）
1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 template <class T> 7 inline void read(T &s) 8 { 9 s = 0; 10 int w = 1; 11 char ......
2维区间树状数组
```cpp void add(ll x, ll y, ll z){ for(int X = x; X <= n; X += X & -X) for(int Y = y; Y <= m; Y += Y & -Y){ t1[X][Y] += z; t2[X][Y] += z * x; t3[X][Y] ......
可视化学习：利用向量计算点到线段的距离并展示
向量运算是计算机图形学的基础，这个例子就是向量的一种应用，是利用向量来计算点到线段的距离，这个例子中可视化的展示采用Canvas2D来实现 ......
区间dp
1.acwing 282石子合并问题 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int n; 5 const int N = 310; 6 int s[N]; 7 int f[N][N]; 8 9 int main () 10 { 11 ......
不要仅局限于技术实现细节
星球群里，有同学问了这样一个问题：docker的性能是不是没有本地服务好？问题的背景大概是技术负责人向CTO汇报的PPT如此写道：考虑到性能问题，当前微服务架构暂时不采用docker部署管理。 docker的性能真的不好吗？微服务架构下适不适合采用docker部署和管理应用节点？要回答这个问题，要放 ......
【区间 dp】UVA1331 最大面积最小的三角剖分 Minimax Triangulation 题解
UVA1331 区间 dp。 有一个很经典的问题：给定一个凸多边形，求它的最优三角剖分，对每个三角形规定一个权函数 \(f(i,j,k)\)，求所有剖分方案中最大的权值。 发现这个东西不好直接入手。但是这个东西与矩阵最优链乘是相似的。考虑区间 dp。因为随意的转移是难以维护的，维护区间信息就等于强制 ......