线段 区间gt
线段树模板区间加（含懒标记）
const int N = 1e5 + 10; int n, m; int a[N]; struct Tree{ int l,r; ll sum,add; }tr[4*N]; void build(int u,int l,int r){ // l=tr[u].l;r=tr[u].r; //注释掉的部 ......
2023南海区区赛模拟（初中组）T3删除区间
第3题 删除区间 查看测评数据信息 开始给你N个元素的数组（下标从1开始），数组里的数是1,2,3,…,N，然后执行D次删除操作。每次删除操作给一个区间[lo, hi]，要求删除下标位置从lo到hi的数，数组里的数据个数会减少hi-lo+1个。 例如，N=8，第1次删除操作区间是[3 4]，结果为” ......
线段树
首先是建树 我们先构建整棵树的框架 struct node { int l,r; string data; }g[N*4];//不一定非要构建结构体，看题目需求，如果不涉及左右范围的话就可以直接构造数组 //n表示的是树上每个结点的数值，比如说第一个结点为1，那莫第一个结点的左子树为2，右子树为3/ ......
PS C:\Users\Administrator> Get-WindowsFeature
Display Name Name Install State [ ] Active Directory Certificate Services AD-Certificate Available [ ] Certification Authority ADCS-Cert-Authority Ava ......
<学习笔记> 二项式反演
容斥原理 容斥原理的式子 \[|A1∪A2∪...∪An|=\sum_{1≤i≤n}|Ai|−\sum_{1≤i<j≤n}|Ai∩Aj|+...+(−1)^{n−1}×|A1∩A2∩...∩An| \]一般来说不会直接用容斥原理这个式子，而是考虑一种特殊情况：交集的大小只与交集的数量有关。也就是说， ......
AcWing 802. 区间和
题面： 假定有一个无限长的数轴，数轴上每个坐标上的数都是 \(0\) 。 现在，我们首先进行 \(n\) 次操作，每次操作将某一位置 \(x\) 上的数加 \(c\) 。 接下来，进行 \(m\) 次询问，每个询问包含两个整数 \(l\) 和 \(r\) ，求出在区间 \([l,r]\) 之间的所有 ......
IComparable与IComparable<T>
在 C# 中，IComparable 和 IComparable<T> 接口用于定义对象的比较规则。它们允许我们对不同的对象进行排序、比较和确定它们的相对顺序。 IComparable 接口定义了一个方法 CompareTo()，该方法接受一个参数，用于与当前对象进行比较。 返回值表示当前对象与参数 ......
线段树优化建图
线段树优化建图学习笔记 CF786B Legacy 题意： 有 n 个点、q 次操作。每一种操作为以下三种类型中的一种： 操作一：连一条 u 到 v 的有向边，权值为 w。 操作二：连一条 u 到 [l,r] 的有向边，权值为 w。 操作三：连一条 [l,r] 到 u 的有向边，权值为 w。 求从点 ......
【数据结构】线段树 （二） 学习笔记
线段树（二） 点击查看：线段树（一） 学习笔记 本文介绍权值线段树与动态开点线段树，（可能后面还会加线段树合并等等）。 权值线段树 线段树的动态开点 线段树合并 推荐题目 && 参考资料 && 拓展阅读 《算法竞赛进阶指南》 0x43 线段树 P3870 [TJOI2009] 开关 P1438 无聊 ......
ofd批注支持<ofd:Rotate>非标准的页面旋转属性
bool annot_has_outerbox = true; auto boundary = apparence->GetAttribute(L"Boundary"); if (boundary.GetStringLength() <= 0) { boundary = elem->GetAttri ......
一、Spring学习 : 容器---->BeanFactory+ApplicationContext 的多种容器实现
BeanFactory实现的特点 我们来着重讲一下DefaultListableBeanFactory这个实现类： 点击查看完整代码 package com.itvayne.springbootcloudstudy.beanfactory01; import com.sun.org.slf4j.in ......
李超线段树
问题： 洛谷P4097 在平面直角坐标系维护两个操作： 1.加入一条线段。 2.求目前平面直角坐标系中截一条直线\(x=k\)中与线段交点\(y\)最大的是那一条线段。 解决： 李超线段树模板。 首先建一个以\(x\)为区间的线段树。 和普通线段树的主要区别是在对懒标记的处理上，这里是是没有单独的下 ......
后端 -> 解决前后端分离项目跨域问题
问题产生原因 由于浏览器的同源策略，在前端请求后端接口时候要遵循同源策略，保证协议、域名、端口三者一致，否则会被浏览器拦截。 解决方案 方法一 在后端请求方法上添加@CrossOrigin注解 在Spring Boot中，可以使用@CrossOrigin注解来解决跨域问题。 @RestControl ......
深度解析C#中LinkedList<T>的存储结构
本文承接前面的3篇有关C#的数据结构分析的文章，对于C#有关数据结构分析还有一篇就要暂时结束了，这个系列主要从Array、List、Dictionary、LinkedList、 SortedSet等5中不同类型进行介绍和分析。废话不多说，接下来我们来最后看一下这个系列的最后一种数据类型"链表"。 提 ......
<学习笔记> 网络流
最大流 code queue<int> q; int dep[N],cur[N]; int bfs(){ memset(dep,0,sizeof(dep)); q.push(st); dep[st]=1; while(!q.empty()){ int x=q.front(); q.pop(); fo ......
一、Spring学习 : 容器---->BeanFactory+ApplicationContext
BeanFactory 接口 是什么？ 先来看我们的boot项目启动类的run方法 public static ConfigurableApplicationContext run(Class<?> primarySource, String... args) { return run(new Cl ......
DMA传输数据（M->P）
前言 上文讨论了利用DMA将数据从一个存储器搬运到另一个存储器，本文讨论将数据从M->P。将数据从数组转移到串口外设并发送出去。 代码 void MYDMA_Init(DMA_Stream_TypeDef *DMA_Streamx,u32 chx,uint32_t par,u32 mar,u16 n ......
static_cast<>
使用 static_cast 的好处主要有以下几点： 增强类型安全：static_cast 是一种显式的类型转换，它要求源类型和目标类型在某种程度上是兼容的。如果尝试进行非法的转换（例如，将 int* 转换为 char*），编译器会报错1。这有助于防止类型错误。 提高代码可读性：static_cas ......
Span<T> 的性能优势
内存效率： 由于 Span<T> 可以直接引用内存中的数据，无需额外的内存分配，因此它在内存效率上非常高。 减少垃圾回收： 由于不需要创建临时对象，Span<T> 可以显著减少垃圾回收的压力，尤其对于大型数据集来说。 并行性： Span<T> 可以在多线程环境下高效地进行操作，因为它可以避免数据竞争 ......
使用PyUIC将.ui文件转换为.py文件时出现 <?xml version="1.0" encoding="UTF-8"?> ^ SyntaxError: invalid syntax
弄好相应第三方库在Pycharm中的配置后，完成窗口界面后生成.ui文件 使用PyUIC将.ui文件转换为.py文件时出现 <?xml version="1.0" encoding="UTF-8"?> ^ SyntaxError: invalid syntax 查了网上方法没解决，最后将PyUIC配 ......
P8111 [Cnoi2021] 区间
[Cnoi2021] 区间 题目背景 Cirno 有一个区间 \([a,b](1\le a \le b \le n)\)，而你的任务是在规定的次数内帮 Rumia 猜出这个区间。 每次，你可向Cirno询问一个数字 \(k\)，而 Cirno 会告诉你这个数字与区间 \([a,b]\) 的关系。 题 ......
<金融心理学>读书笔记一
关于“市场走在前面”的一些想法 1、股票市场经常提前反映经济的转折和好坏，债券市场也是，这其中的道理是 股票市场其实也是人的市场，人们买卖股票造成了股市的涨跌，人对未来经济的预期，会提前反馈在股价上，这是导致股市走在经济前面的主要原因，所以人的预期非常重要 但是并不是所有的人都很重要，决定股价走势的 ......
Luogu P6292 区间本质不同子串个数
给定字符串 \(S\)，\(m\) 次询问 \(S_{l_i}S_{l_i + 1} \cdots S_{r_i}\) 中本质不同的字符串个数。 \(|S| \le 10 ^ 5, m \le 2 \times 10 ^ 5\)。 考虑将询问离线，右端点扫描线，维护 \(f_l\) 为 \(S_l ......
区间合并算法总结
区间合并使用贪心算法，对于区间问题，通常需要对左端点排序、右端点排序或者左端点和右端点双关键字排序。区间合并算法的算法步骤： 1. 按照区间左端点排序。 2. 扫描过程中，每次维护一个当前的区间。 题目链接： https://www.acwing.com/problem/content/805/ 代 ......
执行SQL 获取一个Model 集合 List<Model>
/// <summary> /// 获取最新的24条数据 /// </summary> /// <returns></returns> public List<WeldResultModel> GetListByLase24() { var sql = @"SELECT TOP 24 * FROM ......
线段树优化建图
问题： CF786B 给定一个\(n\)个点，\(m\)次连边的有向图，有三种连边（均有边权）方式： 1.\(u\to v\)，一条\(u\)指向\(v\)的连边。 2.\(u\to [l,r]\)，\(u\)向在区间\([l,r]\)的点分别连一条边。 3.\([l,r]\to v\)，在区间\( ......
关于Vue3中调试APP触发异常：exception:white screen cause create instanceContext failed,check js stack -> at useStore (app-service.js:2309:15)解决方案
bug：reportJSException >>>> exception function:createInstanceContext, exception:white screen cause create instanceContext failed,check js stack ->at us ......
问题记录 <Latex 使用bibliography命令，引用文献中包含中文生僻字>
问题描述 LaTeX使用\bibliography和.bib设置参考文献时，中文生僻字无法显示。 解决方式 下载字体； 将simsun.ttf文件放到.tex同一文件夹下； 导言部分添加： %%解决生僻字问题，使用自定义命令 \usepackage{ctex} \setCJKfamilyfont{m ......
像使用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 如果你 ......