- 2024-11-06树状数组--区间信息维护
树状数组树状数组的学习可以看b站董晓算法的讲解(极力推荐)。董老师树状数组博客oiwiki大概的思路无论是往点修往后跳还是求前缀和往前跳都是一次跳2k,k为x二进制最低有效位。代码模版template<typenameT>structFenwick{intn;vector<T>tr;Fenw
- 2024-10-15C语言中的指针与内存管理:两种情况分析
在C语言中,指针的使用和内存管理是非常重要的概念。在本文中,我们将分析两种情况:一种是通过指针修改结构体内容,另一种是错误地尝试通过指针分配新的内存。我们将详细探讨这两种情况中的内存管理问题和如何避免常见的错误。第一例:通过指针修改结构体内容以下是第一段代码:#includ
- 2024-10-02文件
一个文件会对应一个inode软硬链接有什么区别:是否具有独立的inode!!软连接具有独立的inode--可以被当作独立文件看待。硬连接没有独立的inode--就是链接前的inode编号。建立硬链接,根本就没有创建新文件,因为没有给硬链接分配独立的inode。既然没有创建文件,那么一定没有自己
- 2024-09-24题解:SP1741 TETRIS3D - Tetris 3D
题意维护一个\(D\timesS\)的平面,每个点有一个高度。要求支持一个操作:查询一个矩形区域的最大值,并将该区域更新为最大值加上给定的数。分析发现\(D,S\leq10^3\),考虑使用二维线段树维护。二维线段树,顾名思义,就是在普通线段树的每一个节点上维护一棵线段树。在本题中,外层节
- 2024-09-06从内存层面分析Java 参数传递机制
在Java中,理解参数传递机制对于编写高效和可维护的代码至关重要。本文将探讨基本数据类型和引用数据类型的参数传递方式,并介绍System.identityHashCode方法及其作用。我们将结合栈帧的概念,通过示例代码来详细解释这些机制。System.identityHashCode的作用System.ident
- 2024-09-05使用nmcli来管理Linux网络
nmclinmcli命令是CentOS8新增的,nm是服务NetworkManager的缩写,cli表示命令行界面。systemctlstatusnetwork命令在centos8已经被官方淘汰,不再使用查看NetworkManager服务状态,默认是开启的systemctlstatusNetworkManagerAbbreviateParameterAbbreviateconnectio
- 2024-09-0233 CONST
CONSTReference:CONSTinc++Ifyoudecalresomethingwithconst,you'resayingthatyouarenotgoingtomodifythatthing.Combningwithpointersconstint*a=newint;//orintconst*a=newint;//theymeanthatyoucannotmodifytheco
- 2024-08-202024 Summer_Camp 做题总结 下
CloseVertices思路很明显,这是一道点分治题目,但有两个限制条件,考虑将两个条件排序起来,双指针找第一个条件,树状数组维护第二个条件,但是同一个子树内不能重复统计,所以将答案减去每个子树内的答案。代码#include<iostream>#include<algorithm>#defineintlonglongusingnam
- 2024-08-162024杭电多校第十场 1002树上询问(题解)
题意给一棵树,每个节点有一个权值,并且权值是一个排列。接下来有多次操作,每次操作要么是交换两个节点权值,要么是询问一个权值区间\([L,R]\),判断是否存在树上的一个路径,使得路径上的权值恰好都在这个区间里分析由于询问的是树上的一个路径,联想到了树上莫队中对路径的处理。这里
- 2024-06-30文件时间属性
文件的时间为什么要学习关于文件属性,因为我们的文件,不要认为内容没有发生改变,你的文件就没有被人动过1、有人偷看了你的密码文件2、有人偷偷修改了你的重要文件,肉眼无法观察出来3、有人偷偷修改了你的文件属性,你却还不知道关于文件的属性,有如下三个时间,可以更加清晰的了解你
- 2024-06-22[题解]AT_abc256_h [ABC256Ex] I like Query Problem
思路首先可以看一下P4145,在P4145中使用了一种叫势能线段树的Trick。对于势能线段树,我个人的理解是,对于一段区间(或一个点)直接暴力维护,在经过很少的次数后操作将没有意义的题就可以使用势能线段树。在本题中,如果没有推平操作,显然我们可以直接使用势能线段树,时间复杂度可以轻
- 2024-06-22[题解]AT_abc222_f [ABC222F] Expensive Expense
板子题,模拟赛场切了。思路线段树换根板子题。因为需要求每一个点的答案,所以定义\(dp_i\)表示以\(i\)为根的最长距离。考虑将一个点\(v\)转化为根,树的形态会发生什么变化(假设\(v\)的父亲节点是\(u\))。发现在\(v\)子树中的节点,距离都会减少\(w_{u\tov}\),其它节点
- 2024-06-04浏览器缓存
浏览器缓存分为强制缓存和协商缓存强制缓存就是浏览器向服务器请求资源,服务器响应头给予一个cache-control或者expires,在这个时间之内,就不会向服务器请求资源,但是强制缓存有个问题:如果服务端已经更新数据了,但是我们的本地浏览器还使用之前的旧数据,也就是使用本地的缓存,那
- 2024-04-01ETL工具-nifi干货系列 第六讲 处理器JoltTransformJSON
1、处理器作用使用Jolt转换JSON数据为其他结构的JSON,成功的路由到'success',失败的'failure'。处理JSON的实用程序不是基于流的,因此大型JSON文档转换可能会消耗大量内存。Jolt:JSON到JSON转换库,用Java编写,其中转换的"规范"或者描述文件本身就是一个JSON文档。2、属性
- 2024-03-09线段树写法勘误
今天下午写这题 牛牛的等差数列 时瞪了一下午没找到为什么wa了,留个记录提醒一下自己后面发现好像是线段树modify函数写错了一般modify函数我都是写成这样的 但是写这题mid卡在修改区间中间这种写法有点难处理于是我就写了这种写法 一直在wa,问题出在这里
- 2024-02-28树状数组理解方式
tr[i]节点存储的是a[i-lowbit(i)+1]+……+a[i],一共lowbit(i)个数字之和。query的理解:intquery(intk){intres=0;for(inti=k;i;i-=lowbit(i))res+=tr[i];returnres;}每次减去当前的lowbit,就可以退回到上一个区间,直至到0modify的
- 2024-02-02CF620E New Year Tree
CF620ENewYearTree题意:给出一棵n个节点的树,根节点为1。每个节点上有一种颜色ci。m次操作。操作有两种:1uc:将以u为根的子树上的所有节点的颜色改为c。2u:询问以u为根的子树上的所有节点的颜色数量。1<=c<=60。由于c的范围,可以用一个整数来表示每棵子
- 2024-01-3031. 下一个排列(中)
目录题目题解:找规律题目例如,arr=[1,2,3],以下这些都可以视作arr的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大排列在一个容器中,那么数组的下一个排列就是
- 2024-01-05Pod Init Error: force_encoding': can't modify frozen String (FrozenError)
热烈欢迎,请直接点击!!!进入博主AppStore主页,下载使用各个作品!!!注:博主将坚持每月上线一个新app!! 如下图所示,切换Xcode为Xcode13。
- 2023-12-20s3cmd
安装:1pipinstalls3cmd配置:1s3cmd--configure 基础操作命令:s3cmd-h1Commands:2Makebucket3s3cmdmbs3://BUCKET4Removebucket5s3cmdrbs3://BUCKET6Listobjectsorbuckets7s3cmdls[s3://BUCKET[/P
- 2023-12-14linux kernel modify printk buf size
linuxkernelmodifyprintkbufsizeconfigureCONFIG_LOG_BUF_SHIFTmodifycode:wyk@ubuntu:~/soc/linux$gitdiffkernel/printk/printk.cdiff--gita/kernel/printk/printk.cb/kernel/printk/printk.cindexfd337bf9b..aaa98a8eb100644---a/kernel/printk/
- 2023-12-10nmcli命令总结
nmcli命令的一些常用选项和用法:connectionshow--显示所有网络连接的详细信息。connectionup<UUID>--启动网络连接。connectiondown<UUID>--停止网络连接。connectionmodify<UUID>ipv4.addresses<IP地址>/<子网掩码>--修改网络连接的IPv4地址。connectio
- 2023-11-01挂分记录
11.1inlinevoidmodify(intx,intdlt){}inlinevoidmodify(intl,intr,intdlt){}...modify(l,r);modify(l,r)应为modify(l,r,dlt),\(65\to55\)。intsz=vec.size();for(inti=0;i<sz;i+=2)vec[i]...sz应为sz-1,\(100\to20\)。
- 2023-10-25题解 CF903G【Yet Another Maxflow Problem】
加边\(A_n\stackrel{0}{\to}A_{n+1}\),\(B_0\stackrel{0}{\to}B_1\)。称形如\(A_i\toA_{i+1}\)的边为左部边,形如\(B_j\toB_{j+1}\)的边为右部边,形如\(A_i\toB_j\)的边为中间边。根据最大流最小割定理,将最大流问题转化为最小割问题求解。显然,至少存在一组最小割,包含恰好