线段 区间gt
动态开点线段树
```cpp template struct Node { int l, r; T sum; // 区间和 T addtag; // 加法懒标记 // 左右子节点 Node *left, *right; Node(int l_, int r_, T sum_) : l(l_), r(r_), sum ......
Linux终端中>和>>的区别
例如，Linux 中最常用的运算符集之一是方向运算符。方向运算符将命令的输入或输出重定向到文件或任何其他命令。 重定向有两种方法：输入重定向和输出重定向。对于输入重定向，我们使用小于<符号，对于输出重定向大于>符号，也称为尖括号。 区别 >：覆盖现有文件，如果目录中不存在上述名称的文件，则创建一个文 ......
-> 函数返回值注解符号
-> 出现在python函数定义的函数名后面，为函数添加元数据，描述函数的返回类型-> 函数返回值注解符号 def add(x, y) -> int: # 返回值注解 表明了函数的返回值为int类型 return x + y ......
2023-06-05 hexo 分页图标不显示，显示的是【<i class="iconfont icon-arrow-left"></i>】
问题描述：如题。 注意：我使用的主题为next。 解决方案：全局搜索：nav class="pagination"或者找到路径：你的博客\themes\hexo-theme-next\layout\_partials里的【pagination.swig】文件，对其进行修改； 修改前： {% if p ......
类型转换static_cast<type>(value)
来自CHATGPT的回答 static_cast<float>(value) 和 (float)value 实际上是完成相同的类型转换，即将 value 的类型转换为 float 类型。两者的区别在于语法和一些特定的使用情境。 语法：static_cast<float>(value) 是使用 C++ ......
「学习笔记」线段树
## 介绍: 线段树是一棵二叉搜索树，思想与分治很想，把一段区间平分平分再平分，平分到不能平分为止，可以进行方便的区间修改和区间查询，当然，树状数组能做的单点修改、单点查询，线段树也可以更好地实现，总之，线段树是树状数组的升级版，此外，线段树能做的平衡树也能做，但平衡树码量太大，考场上一般写不出来~ ......
读<Wireshark数据包分析实战-第3版>之ICMP,STP,DHCP
#ICMP协议 ICMP（Internet Control Message Protocol，互联网控制报文协议）是一个网络层协议，用于在IP 主机和路由器之间传递控制消息。它主要负责提供关于网络通信问题的反馈，如无法到达的目标主机、不可达的网络等。ICMP 位于 TCP/IP 协议栈中的第三层，即 ......
读<Wireshark数据包分析实战-第3版>之255.255.255.255
255.255.255.255 是一个特殊的 IPv4 地址，被称为受限广播地址（Limited Broadcast Address）。当一个设备发送一个数据包到 255.255.255.255，网络中所有连接在同一局域网（LAN）的设备都会收到并处理该数据包。 受限广播地址主要用于以下场景： 1. ......
区间 mex 问题
可以考虑以下 P2709 的做法。 先用莫队取下出现在 $[l_i,r_i]$ 的位置的数，然后二分求得 $ask(x)=x$ 的最大 $x$ 就是答案。 注意 $0$ 不能加入树状数组，于是先给所有数加 $1$。 块长取 $n^{0.55}$ 最佳。 ```cpp #include using n ......
# DP进阶训练：区间dp + 数位dp + 状压dp
# DP进阶训练：区间dp + 数位dp + 状压dp [vj题单](https://vjudge.net/contest/561870) **** ## A. Multiplication Puzzle (区间dp) >> 题意： 首先这道题题意大概是：n个数字，每次你能拿走一个数字(除了两边的) ......
线段树模板题
[TOC] . ## 洛谷3372 线段树区间加法/区间求和 ```C++ // by DTTTTTTT 2023/6/2 // Luogu 3372 #include #define ll long long #define lc (p> 1; build(lc, l, mid); build(r ......
<未完成>python使用oletools提取docx文件中的嵌入文件（指word中的插入对象）
上午在帮一个同事实现题目中的功能，主要参考的是这篇博客https://zhuanlan.zhihu.com/p/530612244 但是在复现的过程中失败了，下面详细说说。 首先我的环境是centos，参考的博客是在windows中实现的。 博客的实现的步骤主要有两个，一个是将docx文件中的嵌入文 ......
.Linux nohup、&、 2>&1解释
.Linux nohup、&、 2>&1解释通常起一个jar 文件的时候可以直接通过java -jar 来启动，比如：A.nohup java -jar -Dspring.profiles.active=xxx -Dserver.port=xxx xxx.jar >security.out 2>&1 ......
Provider parse errors: Cannot instantiate cyclic dependency! ApplicationRef ("[ERROR ->]")
异常： 异常的原因： 自定义的一个全局异常类，在它的构造器中注入Router路由就抛出这个循环依赖的异常 解决方式： 使用injector ......
Codeforces 1515I - Phoenix and Diamonds（值域倍增+线段树）
首先 $c$ 很大，因此复杂度跟 $c$ 有关的项肯定只能是 $\log c$ 之类的。 类比 IOI2021 dungeons 的套路，我们**对值域进行分层**，假设 $c\in[2^{\omega-1},2^{\omega})$，考虑令重量在 $\ge 2^{\omega-1}$ 的物品为“重 ......
CF101234A Hacker Cups and Balls【二分+线段树】
## Description 给一个长度为 n 的排列，对它做 m 次操作，每次对 [l, r] 区间内进行升序/降序排序。 问最后的序列处于最中心的数是多少（n为奇数）。 ## Solution 是一类没有写过的题，[参考题解](https://www.cnblogs.com/ShinaCloud ......
ElasticSearch 时间区间查询无效
我也遇到过这种情况,时间区间查询无效,然后各种查询,说什么字段是string,然而我的就是date类型,可是还是无效 然后发现是我的创建表有两个字段 ,因为忘记从哪里copy过来的代码 @Field( index = false, store = true,type = FieldType.Date ......
RMQ——询问区间最大最小值问题
RMQ 如题：作用是询问区间最大最小值问题 步骤： 1.定义 a[i]表示数列的数 lg数组是一个辅助数组，用于快速计算查询区间的长度对应的k值。具体来说，lg[i]表示以2为底，i的对数。在C++中，可以使用lg2函数来计算以2为底的对数 f[i][j]表示从a[i]到a[i+2^i-1]这个范围 ......
Lambda表达式 o=>o.ID
1. dbMSpeakers = this.GetObjects(new MeetingSpeaker { MeetingSn = meeting.Sn }, " and Type in ('-1','0','1','2','3','5')"); if (dbMSpeakers.All(o => o ......
BigDecimal在某区间进行比较
转自：https://blog.csdn.net/pengsh_clud/article/details/101218128 由于BigDecimal 的精度比较高，在计算的时候有时候存入数据库的时候会进行四舍五入 会对后面的结果判断存在误差 所以比较的结果会在一个区间的 public static ......
vue报<% if (process.env.NODE_ENV === 'production') { %> <% }else { %> <% } %>
由于系统重装，运行项目，后台报node-sass@4.13.1 postinstall: `node scripts/build.js` 页面报 大概率node-sass有问题 ``` 1、卸载： npm uninstall node-sass 2、安装： npm install node-sass ......
【数据结构】吉司机线段树
# 【数据结构】吉司机线段树(Segment Tree Beats) 吉司机线段树，是由杭州学军中学的吉如一在2016年国集论文当中提出的，解决了区间最值操作和区间历史最值问题。 ### 题目描述 给出一个长度为 $n$ 的数列 $A$，同时定义一个辅助数组 $B$，$B$ 开始与 $A$ 完全相同 ......
< Python全景系列-9 > Python 装饰器：优雅地增强你的函数和类
装饰器在 Python 中扮演了重要的角色，这是一种精巧的语言特性，让我们能够修改或增强函数和类的行为，无需修改它们的源代码。这篇文章将深入探讨装饰器的所有相关主题，包括装饰器的基础知识、实现与使用、工作原理，以及通过实际例子学习装饰器的独特用法。 ......
LC56. 合并区间
题目来源于力扣题库，题目链接：LC56.合并区间 Q：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例1： 输入：inter ......
go 执行ssh 报错ssh: handshake failed: read tcp xxx:->xxx:22: read: connection reset by peer
需求： 解决报错 go 执行ssh 报错ssh: handshake failed: read tcp xxx:->xxx:22: read: connection reset by peer 10个以内，没有问题。10以上就报错 解决： 我的远程(192.168.49.171)服务器ssh默认最大 ......
李超线段树
线段树是一类维护点的操作的数据结构，当我们处理线段问题时，同样可以将其归约到线段覆盖的一系列点上。这就是李超线段树的核心思想。 区间 $\operatorname{max}$ 是李超线段树的一类经典应用，现在给定若干条直线 $y_i=k_ix+b_i$，问在 $x=x_i$ 的函数最大值。 朴素的做 ......
<script> 和 <script setup> 的一些主要差别
<script setup> 是 Vue 3 中的新特性，它是一种简化和更具声明性的语法，用于编写组件的逻辑部分。相比之下，<script> 是 Vue 2 中常用的编写组件逻辑的方式。 下面是 <script> 和 <script setup> 的一些主要差别： 语法简洁性：<script set ......
读<Wireshark数据包分析实战-第3版>之监听网络线路
[toc] #混杂模式 混杂模式（Promiscuous Mode）是指网络设备接口的一种特殊工作模式。当网络接口处于混杂模式下，它可以捕获经过该接口的所有数据包，而不仅仅是发送给自己的数据包。这意味着，无论是单播、广播还是组播数据包，只要通过该接口，它都会被捕获和处理。 混杂模式通常在以下场景中使 ......
< Python全景系列-8 > Python超薄感知，超强保护：异常处理的绝佳实践
欢迎来到系列第八篇，异常处理的深入探讨。本文将分五部分展开。首先，我们将学习Python异常处理的基础知识，理解`try/except`语句的用法。然后，我们将了解Python的常见异常类型并通过实例理解它们的作用。第三部分，我们将更深入地解析`try-except`块，理解其工作原理及更加复杂的用... ......