线段 区间gt
线段树
前言： 继树状数组，一年后，kkk05终于决定把它的好兄弟——线段树附上。（明明一年前就学了但是今天才写的屑） 先简单地引入一下：P3372 忽略这道题的标题，看到这道题的第一想法大约是一维数组+m个循环+输出，照着这个思路写下去，不出意外的话，你将获得TLE。这时我们就该抬头看看标题：哦，什么是线 ......
算法：线段树
算法：线段树 哦吼！终于来学线段树啦~~ 拖了好久都没有敢学，主要是基础知识点不熟，代码能力太弱。但是现在已经是时候了。 来看： 线段树（Segment Tree）几乎是算法竞赛最常用的数据结构了，它主要用于维护 区间信息 （要求满足结合律）。与树状数组相比，它可以实现 \(O(log\ n)\) ......
csps区间dp
加分二叉树 我们可以枚举中间这个 k 的位置，然后分别递归计算左右子树，这就让我们想到这是一个和区间有关的，我们可以用区间dp来解决。 \(f[i][j]\) 表示 i， j 这个区间的最大分值。用一个很板子的区间dp就可以解决了。 至于求前序遍历，我们也只需要通过递归然后枚举中间的根，第一个满足最 ......
线段树优化建图
一个很好用的 \(trick\)。 我们通过例题 CF786B 为例。 他需要我们支持点之间连边，点和区间之间连边，区间和点之间连边。 支持最短路。 如果我们暴力连边，显然最多是有 \(n^2\) 条边的。那怎么办呢，引入线段树分治。 线段树分治 在某些题中，我们可能会用 \(v \to u\in[ ......
Aveva Marine VBNET 编程系列====>读取drawing explorer的第2层级 Sub views
接上期的内容,此次读取view的下一层几subview 主要用到下面的方法获取view的第一个子级 一个封装的函数 ''' <summary> ''' 获取当前视图的全部的子视图的句柄 ''' </summary> ''' <param name="draftApp">MarDrafting对象</ ......
线段裁剪：Cohen-Sutherland算法
目录裁剪算法Cohen-Sutherland线段裁剪算法基本思想具体步骤计算分析程序代码 裁剪算法 计算机内部存储的图形数据量通常较大，而屏幕只显示其中一部分，因此需要确定哪些部分在显示区域内，哪些在显示区域外。这个过程称为裁剪（clipping）。裁剪是二维观察（三维观察）的重要部分，参见计算机图 ......
基础算法：区间合并
1、区间合并 以AcWing.803为例，题目要求如下： 给定n个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6]可以合并为一个区间 [1,6]。 输入格式第一行包含整数 n。 接下来 n 行，每行包含 ......
Aveva Marine VBNET 编程系列===>读取drawing explorer的第一层级 view
今天我们研究下读取drawing expolrer的第一层级：view 下面的图纸的层级目录示意图，我们今天需要获取所有的view 主要用到2个方法： 1# 获取第一个元素 MarDrafting.ElementChildFirstGet Method (） 2# 获取相邻的元素 MarDrafti ......
openGL学习<四>、着色器
1 // 2 // Created by sry on 2021/7/6. 3 // 4 #include <glad/glad.h> 5 #include <GLFW/glfw3.h> 6 #include<iostream> 7 #include<cmath> 8 using namespace ......
openGL学习<三>、图形渲染管道（显示三角形）
参考：https://learnopengl-cn.github.io/01%20Getting%20started/04%20Hello%20Triangle/ 1、图形渲染管线 2、顶点渲染器 3、片段渲染器 4、生成着色器程序 5、 1、图形渲染管线 图形渲染管线分为几个阶段小任务，对于每一个 ......
kitti彩色地图拼接<二>、单帧着色
一、数据准备与处理 这里使用的是kitti数据集中：2011_10_03_drive_0047_sync.zip、2011_10_03_calib.zip。 直接在命令行解压上述两个压缩包： 1 unzip 2011_10_03_calib.zip 2 unzip 2011_10_03_drive_ ......
kitti彩色地图拼接<三>、构建彩色地图
真值数据和raw data的对应部分真值的轨迹和raw data的轨迹相同，可以使用真值的数据进行轨迹评估。 （kitti总共有编号为00~20的21个数据集序列，其中只有00~10序列公开了真值，序列11~20仅用来做为算法评估使用）： Nr. Sequence name Start End 00 ......
kitti彩色地图拼接<一>、点云bin格式转为pcd格式
下面是bin格式转pcd格式批量处理代码，其中品红色是需要改成你的实际情况的地方。 cpp：【note：代码中，pcd文件的路径改为你自己的】 1 #include <boost/program_options.hpp> 2 #include <pcl/point_types.h> 3 #inclu ......
C++11 多线程< 一>、介绍
1 #include <iostream> 2 #include <thread> 3 4 void fun1() 5 { 6 std::cout << "fuck" << std::endl; 7 } 8 9 int main() // 主线程 10 { 11 std::thread t1(fun ......
权值线段树 学习笔记
8月集训学了权值线段树，当时没怎么加强训练。 国庆刚好开始有时间，巩固巩固。补上学习笔记。 首先介绍权值树。其本质是一个记录每个数出现次数的线段树，也就是由桶建成的树。 接下来介绍各种操作。 1.插入。 由于统计的是出现次数，从这个数往上依次加1即可。 void insert(int x,int l ......
230928 做题记录 // 超级 NB 线段树
最近特别喜欢用 NB 这个词。这是为什么呢？ 因为我太 NB 了。我怎么这么厉害呢？我好想朝所有人都嘚瑟嘚瑟！我真 NB！ 先开题吧。 A - 等差子序列 https://vjudge.net/contest/583230#problem/A 非常 NB 的一道线段树！但是现在没空所以先不写。 B ......
pip安装包报错：PS C:\Users\Administrator\Desktop> pip install request ERROR: Could not find a version that satisfies the requirement request (from versions: none)
PS C:\Users\Administrator\Desktop> pip install requestERROR: Could not find a version that satisfies the requirement request (from versions: none)ERRO ......
线段树分治&可撤销并查集
可撤销并查集 按时间顺序用一个栈维护合并信息，撤销时从栈顶弹出合并信息，恢复原状态。 并查集查找祖先时 不能路径压缩，只能按秩合并。 例题： [ABC302Ex] Ball Collector 容易想到将 \(A_i\) 和 \(B_i\) 之间连边。 遍历整棵树，用可撤销并查集维护图。 为了进一步 ......
区间问题
区间问题 1. 缩 LeetCode：452. 用最少数量的箭引爆气球 class Solution { public int findMinArrowShots(int[][] points) { int res = 0; List<Point> list = new ArrayList<>(); ......
前端解析开闭区间类型的数据
该类可以解析开闭区间的数据，如图所示： /** * 解析某个数据 比如 suitTmp: '(0, 30]' */ export class IndexAnalyse { /** * 阈值（保留最新的括号字符串） */ thresholdValue: string; /** * 左数字 */ pri ......
pair<int,int> 有序对使用方法
pair<int, int> 是 C++ 标准库中的一个模板类，用于存储两个值的有序对。它的第一个值的类型是 int，第二个值的类型也是 int。 可以将整个 pair<int , int> 理解为一个有序对数据类型，所以它也只能接受有序对数据类型为了简化代码，可以使用 typedef 或 defi ......
树状数组和线段树
今天太幸运了！硬啃把模板啃下来！ 树状数组 解决的本质问题 树状数组解决的本质问题只有一个： 单点改动、区间求值 其他的问题，都是可以转化到该问题上的。 代码板子重点操作 lowbit操作 int lowbit(int x){ return x & -x;} add添加一个值操作 void add( ......
根据一个数组，创建一个Segment Tree(线段树)
线段树的特点 线段树的优势 线段树的构造过程 线段树的基本数据结构（结点结构由五个分量组成） 运行结果 （C语言代码）递归的创建一颗线段树，然后中序、先序、后序遍历这个结点 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typ ......
YOLOV5.5-P5(640)部署到OpenVINO<一、环境安装与性能验证>
YOLOV5.5-P5(640)部署到OpenVINO<一、环境安装与性能验证> YOLOV5.5-P6(1280)部署到OpenVINO<二、环境安装与性能验证> 环境： WIN10 &VS2019 openvino_2021.4.582(C++SDK，非py版，2021.11.19最新版) yo ......
YOLOV5.5-P5(1280)部署到OpenVINO<二、环境安装与性能验证>
YOLOV5.5-P5(640)部署到OpenVINO<一、环境安装与性能验证> YOLOV5.5-P6(1280)部署到OpenVINO<二、环境安装与性能验证> 步骤和上一节差不多。 1、在yolov5.5 export.py中将yolov5s6.pt转为onnx --weights yolov ......
HTML <a> 标签的 target 属性
https://www.w3school.com.cn/tags/att_a_target.asp <a> 标签的 target 属性规定在何处打开链接文档。 打开新窗口： <a href="pref.html" target="view_window">Preface</a> 在框架中打开窗口： ......
原子操作量 std::atomic<bool>
相较于普通的bool，std::atomic<bool>有以下优点 `std::atomic<bool>` 和普通的 `bool` 之间有几个重要区别，主要涉及多线程环境下的并发访问和修改： 1. 原子性操作： `std::atomic<bool>` 提供了原子性操作，这意味着在多线程环境下，它的读 ......
【230926-4】双曲线c：x^2/a^2-y^2/b^2=1(a>0,b>0)的一个焦点为F，过点F作双曲线c的一条渐近线的垂线，垂足为A，且交y轴于B，若A为BF中点，则双曲线C的离心率为？
【230926-4】双曲线c：x^2/a^2-y^2/b^2=1(a>0,b>0)的一个焦点为F，过点F作双曲线c的一条渐近线的垂线，垂足为A，且交y轴于B，若A为BF中点，则双曲线C的离心率为？ ......
Java8对List<Map<String,String>>中元素排序降序
import java.util.*; public class Main { public static void main(String[] args) { List<Map<String, Object>> list = new ArrayList<>(); Map<String, Long> ......
扫描线面积并的牛子线段树
利用到的是，一条线段，只会出现两次。 那么，显然两次在线段树上遍历的节点是一样的，因此，我们可以直接修改定义，\(sum[cur]\) 表示线段树上的节点被多少条线段遍历到了，如果 \(sum[cur]>0\)，显然 \(cur\) 的贡献即区间长度，否则呢？否则，我们不需要考虑更大的区间，因为更大 ......