目录log数据结构专题前言线段树/BITlazytag的理解与历史最值思维题loj3033：离线，来回贡献loj2873：转化loj2346：套路转化+线段树维护出入信息口胡题CF712ESegment Tree Beats!CF1290E：经典套路+吉老师树维护uoj515：换维度考虑(扫描线)+吉老师树(带扩展)线段树合并结合SAM维护right集合loj
[NOI2005] 维护数列 一道锻炼代码能力的好(毒瘤)题! 历经 \(10h+\) , 终于过了这道题...用指针的人太少了, 只能自己查错, 而且由于空指针的存在, 指针本身需要特判的情况就更多. 但是无奈对于指针の爱...唉~ 这道题本身没有任何思维难度, 只要会一棵趁手的, 支持区间反转的平衡树
T1 思路： 没有可以快速得出矩阵异或和的方法。最终需要知道每个位置上的具体数字。每次直接暴力修改肯定是会TLE的。可以考虑二维差分。 slo[i][j]:维护斜边上的差分 slo[i][j]+=slo[i-1][j-1] lis[i][j]:维护每一列的差分 lis[i][j]+=lis[i-1][j] map[i][j]原数组 map[i][
题面 首先看到这是个 DS 题并且要维护异或，所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然，对于树上的一个节点，我能往 \(0\) 的方向走肯定最优，如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢？考虑在做 \(\text{mex}\) 时，我是往 \(0\) 的方向
树状数组 讲树状数组前需要有个大前提----lowbit（）函数 lowbit(x)是x的二进制表达式中最低位的1所对应的值 就比如说，6的二进制是110，所以lowbit(6)=2 在学树状数组前，我们要学会lowbit()函数常用代码写法： 下面我们学习用lowbit（x）来维护区间 大前提设节点编号为x，那么该结点维护的区
原版在 \(linux\) 本地写完没保存关机给没了…… 再简单写一下 \(t2\) 用 \(dp\) 转移 \(f[i]=\sum _ {j=last[a[i]]}^{i-1} f[j]\) 用前缀和优化为 \(sum[i]=sum[i-1]*2-sum[i-k-1]\) 贪心选取最后出现位置最靠左的，矩乘优化转移 \(t3\) \(f[i]=(f[i-1]+1)*p[i]+f[i-1]*t * p[i]\)
了解关于什么是阿里云ECS共享型S6、计算型、突发型、通用型服务器，可以前往阿里云官网产品文档查看 这个问题其实不用太纠结，不用太在意，因为说现在各大厂商都在使用，包括centos系统，8:2 8点3正式版本也在使用的，虽然说体现不了，已经停止更新和维护，未来也可以升级到其他新的版本，或者说啊，
斜率优化本质：维护凸包 基本上都是得到一个答案斜率式，然后后面的不会比前面的更优，找到这样的斜率临界点（二分），维护上/下凸包。 经常使用单调队列维护是因为斜率单调不降，单调栈是因为斜率单调不增。 $x$ 坐标假如不单调递增的话就不能用线性数据结构维护，可以使用李超树/ $cdq$ 分治。
当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速 度。 索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立 簇索引，那么需要的空间就会更大。 创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增
这个和 P4145 上帝造题的七分钟 2 / 花神游历各国非常相像。同样只需要 \(\log n\) 次修改就能让一个数变成 \(0\)。 单点修改，区间查询珂以简单地用 BIT 解决。 考虑怎么维护需要修改的数。珂以可能的每一个因子都维护一个数据结构，要修改的时候直接在该数字对应的数据结构里面查询
并查集： 杂七杂八 并查集是个很简单的基础数据结构，但是真的很有用。 --南外的lqs神仙于国庆节的成外 （现在还依稀记得lqs神仙讲图论和基础数据结构时候的那种……） （晕圈的感觉） 发现自己已经不会写并查集了…… 重新学习吧…… 算法和两种优化 并查集是一
前言： 记得去年五一的时候我买了lxl的那个数据结构的五一专题。 结果当时死活听不懂…… 现在回头来看看，真的学着挺轻松的。 所以写个简单的总结吧。 树状数组（Binary Index Tree） 现在真的觉得这个东西神奇的一批。 也不知道是哪个天才想到这种数据结构。 居然可以用 \(\log n\) 个
UOS进tty模式维护系统 使用对应的机器的定制镜像（如果是定制的系统）或者对应的架构的系统制作启动盘插入U盘并按下开机键连续不间断地按F12键出现启动选择项时选择U盘启动启动后进入安装选择界面，出现Install uos后光标停留到Install uos并按键盘E键修改grub启动菜单，找到livecd-
\(\sin(\alpha+\beta)=\sin\alpha\cos\beta+\sin\beta\cos\alpha\) \(\cos(\alpha+\beta)=\cos\alpha\cos\beta-\sin\alpha\sin\beta\) 先了解这个。 然后发现维护 \(\sin\alpha\) 需要顺便维护 \(\cos\)。 区间加的时候直接加。下传就按和角下传。 果然线段树题越写越上瘾。 lxl
点分树 | 震波 \(\text{Solution:}\) 是点分树的模板，这里讲一讲点分树。 本质就是把点分治的每一层分治重心给记录下来了，自然就形成了一棵树，并且树高是 \(O(\log n)\) 的。这很显然。 那么，考虑点分治的过程，实际上就是从点分树从根往下计算答案的过程了。 如果我们要计算点 \(x\)
如果值域小一点。 那么我们有一个很精妙的做法。 分块完维护数字\(cnt\),和一个\(bitset\)信息。 然而小不得。 那么我们考虑维护后缀\(nxt_i\)，表示第\(i\)位后，最近的\(a_i + a_{nxt_i} = w\) 线段树维护。 考虑到我们对于所有的相同\(nxt_i\),只有最后一个有效，那么我们只维护最后
这次是搬的联想杯的题，（确实要好一些） link solution A:考虑x,y大小关系分别模拟即可 B:模拟 C:模拟 D:由于fib性质每条边存(max,min)按顺序比较做mst即可 E:不同排列间连边最短路即可，编号用康拓展开求 F：咕咕咕 G:单调栈维护一下即可 H:行列维护最晚时间 I：没仔细看题解，大概首先有很多
Day 2459419 报到日，可以感受到天气略受台风影响。上午报到，下午看了会板子、划了会水，晚上看了一会开 墓 幕式。 Day 2459420 上午在背笔试，去领了雨衣。下午 2:30 开始试机（实际略有推迟），试机题是 NOI 2020 的题，不过自己实际在写自己想的另一题。3:00 开始笔试，六分钟做完后检查了几遍，
一、目标 以分页的形式把管理员信息显示到页面上。 特殊需求：兼顾关键词查询，让后端代码不管有没有查询条件都能够以分页形式显示数据。 二、思路 流程图 三、代码 引入PageHelper插件依赖（MyBatis插件） <!-- MyBatis 分页插件 --> <dependency> <groupId>com.github.pag
01最大矩阵 题目：有一个矩阵，每个位置是0或者1。 •求最大的全1子矩阵，n*m<=1000000 和之前做的一做道题1191矩形很像 首先用类似与维护二维前缀和的道理来维护1的长度，然后转化为之前的问题就行
A - Digit Sum 答案 \(\left\lfloor \tfrac{n+1}{10} \right\rfloor\)。 B - Reverse String \(O(n^3)\) 暴力比对即可，或者 KMP \(O(n^2)\)。 注意对于一个开始位置，向右走的时候不一定走的越多越好，大叉点。 C - Penalty 既然要尽快结束，必然要使 ? 完全倾向某一方，实现对另一
问题描述： 已经建档的人员，但是没有维护银行账号信息，如何更新银行账号信息； 处理方法： 步骤： 1、 前提还维护好基础数据； 2、【实施工具】导入； 3、操作完上述步骤，即完成银行信息维护；
什么是标签语义化？ 提升代码可读性，便于团队开发和维护 为什么要标签语义化？ 当网页去掉 CSS 样式时，页面能呈现出来清晰的结构 案例 不存在语义化 <div></div> <div></div> <div></div> 使用语义化 <header></header> <main></main> <footer></footer> 总结：
last -10 查询登录成功的10条记录 last -d 查看登陆的记录 less /etc/passwd 查看是否有新增用户 netstat -ltnp 查看当前服务器的所有使用的端口，进程信息 设置普通用户，禁止root用户远程登录 【新建普通用户】新建的用户是xiaomi useradd -m xiaomi passwd
题目链接 昨晚下班回来，比赛还剩半小时，就看了过的人最少的题。 思路倒是一眼秒了，就是太久没写线段树维护字符串哈希值了，直接疯狂WA。 心路历程 一眼秒了有什么好说的，欸，这代码怎么过不了啊 思路 首先，字符串的哈希值相等就可以认为这两个字符串相等。 然后，用线段树维护字符串的哈希值
