Linux基础Linux常用指令vi编辑Linux常用指令pwd显示当前工作目录的绝对路径linux@ubuntu:~$pwd/home/linuxcd切换目录linux@ubuntu:/home$cd/home/linux//cd绝对路径linux@ubuntu:~$cd./Desktop///cd相对路径linux@ubuntu:~/Desktop$cd..//cd.

P4175[CTSC2008]网络管理Solution:存了半年，骂了半年的树上树套树还是在今天咬着牙写完了真是可恶首先我们来回顾一下如果不带修的话这题怎么做：对每个点维护一颗主席树，存rt->u这条路径上的边的权值。然后对于一个查询(x,y,k)在x+y-lca-fa[lca]这颗树上查第k大值.那么我

P2894[USACO08FEB]HotelGP3071[USACO13JAN]SeatingG题目描述第一行输入\(n,m\)，\(n\)代表有\(n\)个房间\((1\leqn\leq50,000)\)，编号为\(1\simn\)，开始都为空房，\(m\)表示以下有\(m\)行操作\((1\leqm<50,000)\)，以下每行先输入一个数\(i\)，表示一种操作：若

省略了安装CUPS的过程。sudopacman-Shplippakku-Sgutenprint#也可以是yayhp-setup-i#此时出现cupsextnotfound错误，解决方案见“cupsext解决”hp-setup#失败sudopacman-Scupssudosystemctlstartcupssudosystemctlenablecupssudosystemctlst

啊啊啊啊啊啊啊啊啊啊啊我终于改完啦啊啊啊啊啊啊啊。因为没有在最开始的时候将所有点设置为已经重构的，所以直接\(R15-R70\)间卡了两三天。似乎也是我第一次大规模使用指针了。这道题假如只有一次询问，就是一道简单淀粉质，直接在根节点建立平衡树，记录\(r_x-dis(x,rt)\)，然后找

网上这个东西都说的云里雾里，而且有很多神秘优化。板(应该)给定二维平面上的一些点，要求选择一个基准点使得其他点到它的最远距离-最近距离最小化。KDT是一种用来维护\(k\)维空间点的一种数据结构，是一种二叉树，其上的每一个节点对应这个空间内的一点，并且尽可能保证树的平衡以

P10145[WC2024]线段树题解\(\mathcalO(4^{n})\)做法对于线段树上的一个节点区间\([l,r)\)我们连无向边\((l,r)\)，那么可以用加减表示出一个区间\([L,R)\)等价于\(L,R\)两点联通。于是可以枚举每条边选或不选，用可撤销并查集判断两点是否联通，复杂度\(\mathcalO(2^{2

1.命令作用列出目录内容(listdirectorycontents)2.命令语法Usage:ls[OPTION]...[FILE]...3.参数详解OPTION:-l，longlist使用长列表格式-a，all不忽略.开头的条目（打印所有条目，包括.开头的隐藏条目）-t，modificationtime按修改时间排序，最新的优先-r，reverseorderwhile

可持久化平衡树复习了一下fhq。普通可持久化平衡树和主席树类似地，可持久化数据结构的精髓在于对每次进行次数为\(polylog\)级别的操作进行重开点，以此用尽可能小的时空损耗来保存每次操作完的全树状态。国内常用的可持久化平衡树是fhq，容易想到地，就是将它的split和merge操作进

[root@localhostdemo]#lsaaaa.txt[root@localhostdemo]#mv./a.txt./aaa#移动文件到另一个文件夹[root@localhostdemo]#lsaaaa.txt[root@localhostdemo]#lsaaa[root@localhostdemo]#touchab.txt[root@localhostdemo]#touchac.txt[root@localhostd

资源文件列表仿真程序/LS和DFT真实信道和估计信道/LS_CE.m , 262仿真程序/LS和DFT真实信道和估计信道/LS_DFT_Channel.m , 1467仿真程序/LS和DFT信道估计比较/LS_DFT.m , 6223仿真程序/LS和DFT信道估计比较/Dvelop_DFT_LS.m , 12308仿真程序/LS和MMSE/MSE_compare.m

前言更好的阅读体验。无旋treap。默认读者会BST的基本操作、堆和旋转。本文旋转部分和上面那篇文章的相同。代码中是小根堆。思想treap既是一棵二叉查找树（tree），也是一个二叉堆（heap）。但是如果这两个数据结构用同一个权值维护，那么这两种数据结构是矛盾的。所以treap用

前言更好的阅读体验默认读者会基本的BST操作。节点定义平衡因子：BF(BalanceFactor)，左子树高\(-\)右子树高。平衡树是让树的形态尽可能像完全二叉树，而不是链。在AVL中，我们认为\(\left|\text{BF}\right|\le1\)，也就是BF为\(0,1,-1\)时的子树是平衡的，否则就是不平衡

前言更好的阅读体验默认读者会BST的基本操作。节点定义替罪羊树采用了懒惰删除的方法，不会立即删除某个点，而是在重构时不放进数组。structnode{intch[2],val;intsiz1,siz2,cnt,sum;//扣去懒惰删除的节点数量，没扣去懒惰删除的节点数量，树内相同权

前言本文无大错误不再更新，会更新在博客。默认读者会BST的基本操作。节点定义替罪羊树采用了懒惰删除的方法，不会立即删除某个点，而是在重构时不放进数组。structnode{intch[2],val;intsiz1,siz2,cnt,sum;//扣去懒惰删除的节点数量，没扣去懒惰删除

更好的阅读体验。UPD：2024/12/04添加序列操作UPD：2024/12/10添加可持久化前言前面说过FHQ-treap的缺点在于常数。这次篇文章要讲解WBLT，码量与FHQ-treap差的不多，结构与线段树类似。也可以分裂合并（不推荐），可持久化，但常数远小于FHQ-treap。美中不足的是：需要两倍的空间。

注：\(K-D\Tree\)的应用中由于大量用到了\(dfs\)剪枝，所以通常不是正解。但是由于他相当好写，而且通常跑的不慢，所以也广为流传。感觉像是一种半骗分思路。下文简称其为\(KDT\)。一、\(K-D\Tree\)我们都知道\(2D,3D\)表示二维、三维，所以\(KDT\)也很好理解，就是\(K\)维的

P3066[USACO12DEC]RunningAwayFromtheBarnG题目描述给定一颗\(n\)个点的有根树，边有边权，节点从\(1\)至\(n\)编号，\(1\)号节点是这棵树的根。再给出一个参数\(t\)，对于树上的每个节点\(u\)，请求出\(u\)的子树中有多少节点满足该节点到\(u\)的距离不大于\(t\)。

P3313[SDOI2014]旅行题意简述：给一颗树，点有点权以及颜色，要求实现四种操作：1.修改某点点权2.修改某点颜色3.求一条树上最短路(x,y)上颜色与x,y都相同的点的点权和，保证x,y颜色相同4.求一条树上最短路(x,y)上颜色与x,y都相同的点的点权最大值，保证x,y颜色相同$1\len,m

对于Linux下运行多个程序或服务，使用Screen来启动不同的项目还是挺不错的。（比如说开个Terriria服务器，再开个Minecraft服务器，再跑个SpringBoot后台程序等等）以下只写了最基本的使用安装默认情况下可能是没安装的sudoaptupdatesudoaptinstallscreenScreen指令集screen

linux操作系统下info命令介绍和使用案例info命令是Linux系统中用于查看和访问信息文档的工具，特别是GNU项目的帮助文档。与传统的man命令相比，info提供了更为详细和结构化的文档，通常以节点（node）的形式组织内容，支持交叉引用和链接跳转，使得用户可以更方便地浏览和获取信息。主要

前言调\(C\)快魔怔了,还是先来打这个思路方法\(1\):笛卡尔树看到这种类\(\rm{RMQ}\)问题直接一个笛卡尔树起手,恰好\(p\)是不重的,那么更方便了啊搞出树树挖下性质例如样例中的42413你注意到每次删除操作相当于选择一个键值段,然后只保留这一段的根节

四、文件大小1.1ls命令        它是Linux中最常用的文件和目录列表命令之一。可以显示文件的各种属性，包括文件大小，直接输入“ls”命令它会输出当前目录所有的文件及目录名称。ll命令是“ls-l”的缩写，常以“ll-h”的形式搭配使用，方便使用者阅读。ls[选项][

PowerShell篇声明B站泷羽sec笔记的只是方便各位师傅学习知识，以下网站只涉及学习内容，其他的都与本人无关，切莫逾越法律红线，否则后果自负。✍

考虑当没有强制在线时，容易想到一个点\(i\)所影响的区间\([l,r]\)满足\(pr_i<l\lei,i\ler<nx_i\)。显然可以转化为矩阵修改，单点求\(\max\)的问题。那扫描线\(+\set\)轻松拿下。强制在线就把线段树换成主席树就可以了。注意这里不能下传标记，所以得用标记永久化。但是