线段 区间gt
c++ std::hash<std::string> 字符串哈希函数
## msvc 采用了[FNV-1a](http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-param)的哈希算法 ``` // 众所周知 std::string 就是一个 basic_string template struct has ......
区间DP
Smiling & Weeping 你站在桥上看风景, 看风景的人在楼上看你。 明月装饰了你的窗子, 你装饰了别人的梦。 题目: 给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。 子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。 题目链接: ......
线段树合并学习笔记
## 基本思路 线段树合并其实就是简单的暴力合并就可以了。一般是运用于权值线段树。通常是在每个节点都需要要一颗线段树才能维护答案,且有多个节点时,会使用线段树合并。但每个节点所有的权值不能太多,如果都是比较满的二叉树的话,时间复杂度就会很高。 通常,加入值的数量跟节点数量在同一级别的话,时间复杂度是 ......
FHQ Treap实现区间操作
## 引入 > 题目来源:[文艺平衡树 - 洛谷P3391](https://www.luogu.com.cn/problem/P3391) > 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 > 其中需要提供以下操作:翻转一个区间,例如原有序序列是 $5\ 4\ 3\ 2\ 1$,翻 ......
李超线段树学习笔记
### 用途 李超线段树的用法非常固定,一般就是让你求对于给出的一些线段或直线中,对于某个x最大的y是那个。 通常可以用于斜率优化。 而其的时间复杂度是 $O(n\log n^2)$ ### 思路 注:下文默认是线段,因为直线也只用改一下就行了。 我们建立一颗线段树,每个节点保存在当前区间,当x=m ......
解读 --- Span<T>
## 引言 `Span` 是C# 中的一种结构体,它是一种内存安全的类型,可以用来表示连续的内存区域。`Span` 可以被用于访问和操作数组、堆上分配的内存和栈上分配的内存。使用 `Span` 可以避免不必要的内存拷贝,从而提高性能。 ## 对数组使用Span 如果需要快速访问托管或非托管的连续内存 ......
李超线段树
# Part 1:标记永久化 **一言以蔽之**:标记永久化就是不再下放标记,而是让标记永久地停留在线段树的节点上,统计答案时再考虑这些标记的影响 # Part 2:维护直线 我们以下面这道题为例子来进行讲解 ## [JSOI2008] Blue Mary开公司 ([题目传送门](https://w ......
线段树合并
# Part 1:知识点 - ### 前置知识:动态开点线段树 - 线段树合并是一个递归的过程。我们合并两棵线段树时,用两个指针 $p,q$ 从两个根节点出发,以递归的方式**同步遍历**两棵线段树。 1.若 $p,q$ 之一为空,则以非空的那个作为合并的节点 2.若 $p,q$ 均不为空,则递归合 ......
【模板】线段树
# 引入 ## 题目描述 给定$n$个数$a[1],a[2],a[3]...a[n]$,现在又下面两种操作: 1.询问区间$[x,y]$的和,并输出。 2.将下标为$x$的数增加$val$。 一共$x$此操作 $1\le n,m\le 100000$,保证在$int$范围内。 ### 方法一:暴力枚 ......
Spring Boot + Vue3前后端分离实战wiki知识库系统<十一>--文档管理功能开发三
文档内容的显示: 在上一次https://www.cnblogs.com/webor2006/p/17510360.html文档管理模块还差文档的显示木有完成,所以接下来先将这块模块给收尾了。 增加单独获取内容的接口: 概述: 在前端页面文档查询时,只查询了文档的基本信息,其中文档的富文本内容是木有 ......
浅谈如何给.net程序加多层壳达到1+1>2的效果
合集 - .net代码混淆加密产权保护(3) 1.记一次.net加密神器 Eazfuscator.NET 2023.2 最新版 使用尝试06-272.将 SmartAssembly 与单文件可执行文件一起使用 (.NET Core 6)06-27 3.【干货】浅谈如何给.net程序加多层壳达到1+1 ......
线段树
线段树 除了最后一层满二叉树,用堆(一维数组)来存树,一般来说,开4n的空间 ![线段树](D:\软件\Typora\Typora\笔记\示意图\线段树.png) #### build(int u, int l, int r) 将一段区间初始化为线段树 #### push up() 由子节点更新父节 ......
【干货】浅谈如何给.net程序加多层壳达到1+1>2的效果
软件破解分白盒和黑盒两种方式。 白盒破解:白盒破解是指对软件进行破解时,攻击者可以访问软件的内部结构和源代码。这种破解方式通常发生在软件的开发者、技术人员或软件公司内部。攻击者使用这些详细信息来理解软件的工作原理,并针对其中的漏洞或保护机制进行攻击。白盒破解比较复杂,需要对编程和软件系统有深入的了解 ......
Even(23Nowcoder6.J)(二分+可持久化线段树)
### 题意: > 给定一个序列$a$,定义一次操作选择序列中一个元素$a[i]$, 使$a_i = \lfloor \frac{a_i}{2} \rfloor$,其中$a_i$为当前序列中的最大偶数,若没有则是最大奇数。 > > 有$q$组询问,每次给定$k, l, r$分别表示操作次数和操作区间 ......
5445.子数组和排序后的区间和
1 int cmp(const void *a,const void *b) 2 { 3 return *(int*)a-*(int*)b; 4 } 5 int rangeSum(int* nums, int numsSize, int n, int left, int right){ 6 if(n ......
[刷题笔记][算法模型总结] Luogu P1880 [NOI1995] 石子合并 || 区间dp之合并石子模型
[Problem](https://www.luogu.com.cn/problem/P1880) ### Solution 本题还有一个弱化版,见[Luogu P1775](https://www.luogu.com.cn/problem/P1775) 我们发现本题和弱化版唯一区别就是本题有环。 ......
Ant Design Pro项目一初始化就报a标签嵌套a标签错误<a> cannot as a descendant of <a>
### 前情 公司经常需要做一些后台管理页面,我们选择了Ant Design Pro,它是基于 Ant Design 和 umi 的封装的一整套企业级中后台前端/设计解决方案。 ### 坑位 按官方文挡一步步下来,项目启动后发现控制台就有一个报错,报错截图如下: ![](https://img202 ......
[maven]java.lang.NoSuchMethodError: org.apache.maven.model.validation.DefaultModelValidator: method 'void <init>()' not found
# Maven异常 #### 环境 idea版本: 2020.1.3 maven版本: 3.8.5 #### 问题描述 在idea中加入maven配置时,idea一直报出java.lang.NoSuchMethodError: org.apache.maven.model.validation.De ......
暑期竞赛培训 Day 16 <继续写题解>
# - [1] [蓝桥杯 2013 省 A] 剪格子 洛谷P8601 ## 题目描述 如图 $1$ 所示,$3\times 3$ 的格子中填写了一些整数。 ![](https://cdn.luogu.com.cn/upload/image_hosting/hsfjsi38.png) **我们沿着图中 ......
深度学习-->卷积神经网络(LeNet)
LeNet: # LeNet import d2lzh as d2l import mxnet as mx from mxnet import autograd, gluon, init, nd from mxnet.gluon import loss as gloss, nn import tim ......
《PMBOK指南第六版》第4章 项目整合管理 -> 指导与管理项目工作
指导与管理项目工作 选自《PMBOK指南第六版》第4章 项目整合管理 -> 指导与管理项目工作 指导与管理项目工作 是为实现项目目标而领导和执行项目管理计划中所确定的工作,并实施已批准变更的过程。本过程的主要作用是,对项目工作和可交付成果开展综合管理,以提高项目成功的可能性。本过程需要在整个项目期间 ......
vector<int> locationVec; locationVec[i] 和 locationVec.at(i) 的区别
在C++中,vector<int>是一个动态数组,可以存储整数类型的元素。locationVec是一个vector<int>类型的对象。 locationVec.at(i)和locationVec[i]都用于访问locationVec中的元素,但它们有一些区别。 locationVec.at(i): ......
Codeforces 1855B:Longest Divisors Interval 最长的连续约数区间
# [1855B.Longest Divisors Interval](https://codeforces.com/contest/1855/problem/B "Codeforces 1855B") ## Description: - 对于一个整数 $n$ $(1\leq n \leq 10^{ ......
[Ynoi2012] NOIP2015 充满了希望(扫描线+线段树)
### [题目传送门](https://www.luogu.com.cn/problem/P5524) ## solution 简单题。 我们正着做扫描线。 设 $t_i$ 表示位置 $i$ 最后一次进行二操作的时间,那么一操作就是交换 $t_x,t_y$ ,二操作就是区间复制。 对于三操作,开一个 ......
距离传感器GT2的使用介绍
一、 1.使用注意要点: (1)要使用到“清零”功能。 确定其内部清零软元件,认准“外部请求”,注意组别容易混淆。 (2)要确定检测数据的内部地址。 认准“当前值”,注意组别。 (3)可能会用到其报警功能。 也需要确认报警地址。 (4)关于分配后,离线组态编程时,要登录软元件一次,更新注释作用。对离 ......
矩阵,分治,线段树。 (其一)
## 矩阵 我一向对矩阵是深恶痛绝的,难写是一点,更多是因为我总觉得发明矩阵的人觉得自己很酷。 (矩阵这玩意总是让我想不清楚本质 以至于我总想着以某些方法代替矩阵,以前喜欢用分治,那时认为矩阵的本质是分治,但是分治这玩意写出来奇丑无比,今天既然见到题解有类似的实现,便顺便梳理一下, 希望有更深的理解 ......
Template <支配树>
- [支配树学习笔记 - cjTQX - 博客园 (cnblogs.com)](https://www.cnblogs.com/tqxboomzero/p/14289261.html) - [感性理解支配树_litble的博客-CSDN博客](https://blog.csdn.net/litble ......
C/C++ 数据结构五大核心算法之动态规划算法-给你一根长度为 n 的金条,请把金条剪成 m 段 (m 和 n 都是整数,n>1 并且 m>1)每断金条的长度记为 k[0],k[1],…,k[m].请问 k[0] k[1]…*k[m]可能的最大乘积是多少?
动态规划也是一种分治思想,但与分治算法不同的是,分治算法是把原问题分解为若干子问题,自顶向下,求解各子问题,合并子问题的解从而得到原问题的解。动态规划也是自顶向下把原问题分解为若干子问题,不同的是,然后自底向上,先求解最小的子问题,把结果存储在表格中,在求解大的子问题时,直接从表格中查询小的子问题的 ......
Template <lca 最近公共祖先>
# 01 倍增lca [P3379 【模板】最近公共祖先(LCA) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P3379) ## 1.1 常用简短版本(利用结点深度) ```cpp #include #inc ......
Limit线段树题单题解(更新中)
## [P3373 线段树模板 2](https://www.luogu.com.cn/problem/P3373) ![image-20230803010844370](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-202308030 ......