线段 区间gt
Rust实现线段树和懒标记
参考各家代码，用Rust实现了线段树和懒标记。 由于使用了泛型，很多操作都要用闭包自定义实现。 看代码。 // 线段树定义 pub struct SegmentTree<T: Clone> { pub data: Vec<T>, tree: Vec<Option<T>>, marker: Vec<T ......
<学习笔记> SAM
SAM 定义 字符串 \(s\) 的 \(SAM\) 是一个接受 \(s\) 的所有后缀的最小 \(DFA\)（确定性有限自动机或确定性有限状态自动机）。 \(\mathrm{endpos(t)}:\) 子串 \(t\) 在原串 \(s\) 中所有出现位置（最后一个字符位置）的集合。 \(\math ......
线段树笔记
例\(1\) 题目描述 给定一个长为\(n\)的序列，有\(m\)次操作，每次操作为以下三种之一。 修改序列中的一个数 求序列中某连续一段所有数的两两乘积的和\(\text{mod} 1000000007\)。 求序列中某连续一段所有相邻两数乘积的和\(\text{mod} 1000000007\) ......
存档-<2023>
年末啦，论理来说改写一个总结，总结总结这一年，展望展望未来啥的。 但是历法本身不过是人类发明的工具(况且按农历来算还没到新年)，对于天地来说此时依旧是平凡的一天，只不过可能稍冷或者稍热或者雾大一点罢了。人在这一天也不会获得什么头脑清醒万事洞明的 buff，甚至我早上还因为糊涂地选择了食堂的肉松饼+极 ......
scss样式穿透>>>或/deep/或::v-deep
参考：https://www.jianshu.com/p/7f38b0aa6fb7 <style scoped>.menuItem { //常用方式1，2 >>> .ant-input { border-radius: 50px; } /deep/ .ant-input { font-size: 1 ......
动态区间第K小数
 ![](https://img2023.cnblogs.com/blog/2490134/202312/24901... ......
markdown中插入视频前台渲染出来导致<video>等标签被转义成字符
markdown中插入视频前台渲染出来导致<video>等标签被转义成字符解决办法： 如图： 在markdown里面插入视频，可以按照下面写法，哈哈，虽然很捞，但是还是可以满足的。 <video src="https://xxxxxxxxxxxxxx.mp4" controls="true" sty ......
Git-统计每天特定时间区间代码提交次数-非上班时间代码提交
git-code-specific-time-of-day.sh #!/bin/bash total_count=0 # 获取最早的提交日期 first_commit_date=$(git log --pretty=format:'%ad' --date=format:'%Y-%m-%d' | so ......
【模板】李超线段树 / [HEOI2013] Segment
李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构，插入直线/线段，支持查询单点极值 李超树的经典应用是斜率优化，可以看下这篇文章 李超线段树没有用懒标记实现区间修改，而用的是标记永久化 其实标记永久化与我们对lazy标记的理解非常相同，可以看看LYD蓝书上对标记永久化的解释，都是累积某个节 ......
Spring 框架如何创建和解析自定义的 `<mvc:annotation-driven/>` 标签
跟着孙哥学Spring，b站：https://www.bilibili.com/video/BV185411477k/?spm_id_from=333.337.search-card.all.click Spring 框架如何创建和解析自定义的 <mvc:annotation-driven/> 标签 ......
Javascript 原型链 jQuery原型链 js原型链 我感觉我能一直写下去 扶着我>_<
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>原型链闭环</title> <script src="./jquery.js"></script> </head> <body> <div class="con ......
反转链表指定区间
描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。 例如： 给出的链表为 1→2→3→4→5→NULL, m=2,n=4, 返回 1→4→3→2→5→NULL. 数据范围： 链表长度 0<size≤1000，0<m≤n≤size ......
jumpserver连接ecs实例报错：UNREACHABLE! => {"changed": false, "msg": "Failed to connect to the host via ssh: ssh_exchange_identification: Connection closed by remote host", "unreachable": true
报错分析思路： 1.是ssh密钥设置有没有对接 2.防火墙拦截问题 3.用户设置问题 4.sshd配置问题 问题解决： 无法与221.229.216.39端口35846进行协商：找不到匹配的主机密钥类型。他们提供的是：ssh-rsa、ssh-dss [preauth] 在sshd配置中加上ssh-r ......
<学习笔记> 后缀树(数)组
后缀排序 倍增+基数排序 code bool cmp(int x,int y,int k){ // 常数优化，使访问连续 if(oldrk[x]==oldrk[y] && oldrk[x+k]==oldrk[y+k]) return 1; else return 0; } void get_sa() ......
设计模式<c++> （4）装饰者模式
#include <iostream>class Beverage { //饮料 超类public : //std::string description = "未知饮料"; 思考，为何这样使用成员变量不行？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？ virtu ......
springboot(医保药品进销项管理系统----->设计厂家及药品数据表以及查询）
一、数据表准备 厂家数据表： 药品数据表： 二、查询操作 1、创建子模块及各层代码： 2、查询生产厂家 mapper映射文件： 业务层接口与实体类的实现： 导入依赖并创建测试： 在若依的admin中创建目录test测试： 运行结果： ......
springboot(基于若依框架的项目开发---医保药品进销存管理系统--->初始化项目）
一、初始化项目 1、预备技能以及开发环境 预备技能： JAVA后端应用开发: SSM-MAVEN-Springboot数据库相关: mysql及redist前端相关: Node,js\VUE及 ElementUI 开发环境： 1、若依框架代码下载 网址：http://doc.ruoyi.vip/ru ......
npm run dev > hhwl-platforma1.0. dev > wue-cli-service serve vue-cli-service’不是内部或外部命令，也不是可运行的程序或批处理文件。
这个错 主要npm i 就可以了 但是现在npm i 也报错 原因是: 重新装了一遍nodeJS ,在设置全局仓库的时候出了些许问题，先建立两个文件夹cache和global:然后打开然后去修改npmrc文件里面的参数 最后点击 node_global 和node_cacahe 这两个文件的属性 然 ......
内联框架<iframe>
<iframe>（内联框架）是 HTML 中的一个标签，用于在当前文档中嵌入另一个文档。它提供了一种将一个 HTML 文档嵌套到另一个文档的方式，允许在一个页面中显示另一个页面的内容。以下是关于 <iframe> 的一些常见用法和意义： 1. 嵌入其他网页： <iframe src="https:/ ......
通过tidevice 启动wda 提示： request error: ('Connection aborted.', MuxReplyError(<UsbmuxReplyCode.ConnectionRefused: 3>))
当我在使用tidevice启动wda来做iOS自动化测试的时候一直会报错： request error: ('Connection aborted.', MuxReplyError(<UsbmuxReplyCode.ConnectionRefused: 3>)) 我在网上也一直翻翻翻寻找答案，每一次 ......
测试<code>
呈现为被强调的文本。 定义重要的文本。 定义一个定义项目。 定义计算机代码文本。定义样本文本。 定义键盘文本。它表示文本是从键盘上键入的。它经常用在与计算机相关的文档或手册中。 定义变量。您可以将此标签与 及asdfaaf 标签配合使用 ......
lazy线段树模板
import java.io.*; import java.util.*; public class Main { static int N = (int)1e5+10; static long[] arr = new long[N]; static long[] sum = new long[N< ......
设计模式<c++> （3）观察者模式
/** * Observer Design Pattern * * Intent: Lets you define a subscription mechanism to notify multiple objects * about any events that happen to the ob ......
设计模式<c++> （2）单例模式
#include <iostream> #include <thread> #include <mutex> class Singleton { private: static Singleton* pinstance_; static std::mutex mutex_; protected: S ......
线段树板子
package ICPC; import java.util.*; import java.math.*; import java.io.*; import java.text.DecimalFormat; import java.text.NumberFormat; class node{ int ......
区间估计（一个参数&两个参数的区间估计）
一个参数的估计 估计均值 def mean_interval(mean=None,std=None,n=None,confidence=0.95): """ """ alpha=1-confidence z_score=ss.norm.isf(alpha/2) me=z_score*std/np.s ......
背包+区间总结
背包 DP http://oi.nks.edu.cn/zh/Contest/Details/2519 背包和其他 DP 的不同在于，背包将物体的“代价”加入了状态，以此更好地转移 背包中最典型的的模型是 \(01\) 背包和完全背包，更难的需要用玄学做法和数据结构进行优化 单调队列优化多重背包 将背 ......
设计模式<c++> （1）策略模式
一、定义 策略模式定义了算法族，分别封装起来，让他们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。 二、使用场景 客户需要很多种鸭子。 要求： 1.每种鸭子都要会游泳。 2.每种鸭子有叫和飞的行为。 3.鸭子的叫和飞的行为可以在使用时动态的设置。 思考：有绿头鸭、红头鸭、橡皮鸭、木头鸭。 ......
线段树 2
由于有两个操作，我们要对乘法和加法设置一个优先级 我们来看看先乘后加，lazy2表示乘数，lazy1表示加数（前者初始值为\(1\)，后者初始值为\(0\)） 根据我们对lazy的理解，一个节点的和的真实值，为这个节点到根节点的路径中，对每一个节点依次先乘lazy2再加lazy1得到的最终结果 假设 ......
SDUT OJ——基于hh的项链的维护区间种类数
hh的项链：不带修改维护区间种类数 https://www.luogu.com.cn/problem/P1972#submit 山东理工大学系列赛 https://acm.sdut.edu.cn/onlinejudge3/contests/4125/problems/D Description 给定 ......