线段 区间gt
点到线段的距离2
几种要考虑的情况 1) 点和线段两端重叠的情况 2) 点在线段两侧的情况 p在另一侧的情况以此类推 3) 点在线段中间的情况 //点到线段的距离 public static float PointToSegmentDistance2(Vector2 p, Vector2 a, Vector2 b) ......
树状数组用线段树来写
#include<bits/stdc++.h>#define int long longusing namespace std;const int N=5e5+10;int a[N],tag[N<<2];struct{ struct{ int l,r,sum; }tr[N<<2]; void pus ......
Windows server 2022 搭建 AD 域服务器<01>
1.AD(Active Directory)Windows Server环境准备 AD应用程序：Active Directory 域控制器 主机名称 IP 角色 AD-Server 192.168.61.237 AD服务器 2.配置AD环境地址 3.添加角色和功能 配置域控制器 配置 DSRM 密码 ......
列表/表格搜索方法->前端实现
很多业务系统中都会用到表格/列表，大部分都是用组件，配合搜索接口可以实现，搜索按钮是发送请求获取数据来更新表格数据。 但不是所有的列表都会有对应的后端搜索接口，比如在对一个弹窗里面的列表进行选择，数据量不是特别大的情况下希望前端支持筛选，可以更加方便快捷的对数据进行操作，这时候就需要用到数据筛选。 ......
【数据结构】线段树解决历史问题
无区间最值操作 这里讲两种简易方法： 1.矩阵 考虑线段树的 \(tag\) 必须要有结合律，几个值互相更新，考虑矩阵乘法去实现这个操作。 例题 支持区间加，查询区间和，区间历史版本和。 考虑记一个点的状态为： \[\begin{bmatrix} his\\ sum\\ len \end{bmatr ......
C# list<T>去重
一、值类型去重 1、List<object> 1.1 、 object is int //object is int List<object> ointList = new List<object>(); ointList.Add(1); ointList.Add(1); ointList.Add( ......
字节笔试题-区间异或
题目 给两个长度为n的数组a，b，请你计算出有多少个区间[l, r]，满足 \(a_{l}\oplus a_{l+1}\oplus a_{l+2}\oplus \ldots \oplus a_{r} = b_{l}\oplus b_{l+2}\oplus b_{l+2}\oplus \ldots \ ......
算法学习笔记(33): 矩阵乘法与线段树标记
矩阵乘法与线段树标记 让我们回归本质，将一切线性操作归为矩阵。 目录矩阵乘法与线段树标记线段树区间加线段树历史版本和线段树历史版本最大/最小值线段树区间取 \(\min\) 与历史版本最大NOIP2022 比赛优化标记常数关于向量构造的一些小技巧作者有话说 线段树的懒标记是非常普遍且巧妙的，但是对于 ......
P2251 质量检测(分块线段树RMQ单调队列)
P2251 质量检测 正解应该是ST表和单调队列，不过对于这道题来说只有查询没有修改，这里我还是想用线段树和分块来写，不得不说分块是真好，优雅的暴力 线段树版本： #include <bits/stdc++.h> #define LL long long using namespace std; c ......
线段与圆是否相交
一个点在圆内 两个点都在圆内 两个点都在圆外 public static bool IsSegmentCircleIntersect(Vector2 p1, Vector2 p2, Vector2 center, float r) { float sqrR = r * r; //1) 一个点在圆内, ......
点是否在线段两侧
不在两侧时 在两侧时 //点是否在线段两侧 public static bool IsPointSideOfLine(Vector2 p, Vector2 a, Vector2 b) { var ap = p - a; var ab = b - a; if (Vector2.Dot(ap, ab) ......
<学习笔记> 点分树
感觉可以理解为带修点分治。 常用于解决与树原形态无关的带修改问题。 —— oi-wiki 点分树是通过更改原树形态使树的层数变为稳定 \(\log n\) 的一种重构树。就是通过点分治找重心的方式，将这一层重心为上一层重心的儿子。 所以对于很多暴力的复杂度是正确的。 一开始发现建树错了，然后发现是原 ......
从嘉手札<2023-11-01>
最近心态不好，如同此刻的天气，浓雾扰扰，看不见前途未来，也想不起过去。 一则是研究没有进展，二则是感情纷扰，其实再多的纷扰也都不过是自己内心的那层桎梏，可人不能总能保持理性的； 就像很多快乐的事情是简单的，其实并没有那么难以获得，晒晒阳光，逗逗小猫，打场篮球。 可快乐是不能帮助你毕业的，科研的本质大 ......
[Violation] Added non-passive event listener to a scroll-blocking <some> event. Consider marking event handler as 'passive' to make the page more responsive.
https://stackoverflow.com/questions/39152877/consider-marking-event-handler-as-passive-to-make-the-page-more-responsive Passive event listeners：https: ......
F. Unique Occurrences(线段树分治+可撤销并查集)
F. Unique Occurrences 假如我们删除所有权值为x的边，那么所有权值为x的边对答案的贡献就是 \(\sum sz[u]*sz[v]\) sz表示两个联通块的大小，且(u,v)的边权为x 我们可以用可撤销并查集来进行处理，简单来说就是将一条边的存在时间看作区间，然后挂到线段树上，然后 ......
doris FE启动异常：org.yaml.snakeyaml.representer.Representer: method <init>()V not found
doris FF启动异常，异常信息如下： 2023-11-01 09:53:22,691 INFO (main|1) [PaloFe.start():124] Palo FE starting... 2023-11-01 09:53:22,699 INFO (main|1) [FrontendOpt ......
知识图谱与大模型相结合的3种方法，1+1>2
知识图谱（KG）和大语言模型（LLM）都是知识的表示形式。将LLM和KG协同使用，同时利用它们的优势，是一种互补的做法。 ......
2.第一个MyBatis程序 搭建环境->导入MyBatis->编写代码->测试
2.1搭建环境 搭建数据库-创建表 CREATE TABLE `user` ( `id` int(20) NOT NULL, `name` varchar(30) DEFAULT NULL, `pwd` varchar(30) DEFAULT NULL, PRIMARY KEY (`id`) ) E ......
解决ES因内存不足而无法查询的错误，Data too large, data for [<http_request>]
转自https://www.kancloud.cn/luke8327/phpwolf/2655264 本解决方案的前提是在docker环境下 错误详情： [type=circuit_breaking_exception, reason=[parent] Data too large, data fo ......
线段树专题
线段树专题 （该笔记持续更新中...） 一、基本操作 1.单点修改/查询： 2.区间修改/查询： 需要用到 lazy_tag 技术，即每次修改不会立刻修改涉及到的每一段区间，而是等到下一次修改要用到或者是要查询该区间时再更新，这样可以将每次修改和查询的复杂度控制在 \(O(log_2N)\) 3.总 ......
从嘉手札<2023-10-30 >
杂诗 壬戌辛酉日夜，闲看日月，秋风萧瑟，感怀予身期年孑然，岁月难留，故有所感，藉以此诗。 闲来无事，细数春秋。 初月难盈，残烛易收。 未若知人意，夜夜息绝游。 红叶醉天水，星河绕满楼。 竹影戚戚乱，岁月何时休？ 彩音靡靡坐，尽是朱紫侯。 漫漫大江水，悠悠千载流。 可惜惆怅客，不见长安愁。 写点日常吧 ......
线段树二分
修改操作可以很简单的在线段树上打标记即可。 常规做法直接二分 R 然后区间查询 gcd，复杂度是仨log。 upded：其实也是俩log，线段树查询区间gcd是单 log。 注意到你会将区间拆分成 log 个子区间，直接查询他们的 gcd 即可，直接查询为什么不会多乘个 log 呢。 注意到对两个数 ......
泛型方法<T> List<T> methodName(){}，两个T分别代表什么意思？
第一个标志这个方法是泛型方法，第二个是List<T>是返回值。泛型方法返回值前必须带一个<T>，这是一种约定，表示该方法是泛型方法，否则报错。 public static <T> List<T> set2List2(Set<T> set) { List<T> list = new ArrayList ......
NOIP[区间数据结构类问题]
平面最近点对 经典的分治问题，把所有的点按照 \(x\) 排序，然后分治处理两个子区间，然后枚举离中心少于已知最小值的点，判断能否出现更小值。 int n,temp[250000]; struct node{ int x,y; }a[500500]; bool cmp(node l,node r){ ......
第 116 场双周赛(双指针，背包问题，线段树+lz标记)
本题为双指针和贪心。当我们遇到奇数个0或1时，直接将下一位改变即可。 class Solution { public: int minChanges(string s) { int n = s.size(); int res = 0; int l = 0, r = -1; while(r ++ < ......
2023-2024-1-20231317<<计算机基础与程序设计>>第五周学习总结
《计算机基础与程序设计》第五周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2023-2024-1计算机基础与程序设计第五周作业) 这个作业的目标 <学习《C语言第五章选择控制结构、第六章循环控制语 ......
二次函数在区间上的最大(小)值问题
前言 本篇博文适合高一学生和高三一轮学习使用。对于高一学生而言，对初中学习的二次函数 \(f(x)\)\(=\)\(ax^2\)\(+\)\(bx\)\(+\)\(c\)\(\quad\)\((a\neq 0)\) 已经形成了思维定势，总认为其最大值或者最小值是 \(f(x)\)\(=\)\(f(- ......
2021 CCPC桂林 B.A Plus B Problem (线段树)
传送门 线段树大模拟!。考验线段树功底的时候来了，作为队伍的史山选手，写这么史也是情有可原的。 #include <bits/stdc++.h> using ll = long long; const int INF = 0x3f3f3f3f; const int N = 1e6 + 10; typ ......
关于线段树区间最值问题的复杂度证明
定义函数 \(\Phi(T)\) 为当前树 \(T\) 中不同数的数量，易证明上限为 \(|T|\)。并规定整棵线段树的大小 \(= n\)。 我们再定义一个概念：对于一个线段树节点，如果它对应的区间包含于 \(\min\) 操作的区间 \([l, r]\)，且它的祖先不包含于 \([l, r]\) ......