$Global Round 2$题解 \(zhanglichen\ 2021.1.1\) \(A.Ilya\ and\ a\ Colorful\ Walk\) 给出一个数组，询问$2$个不相同的数字的最远距离。 \(Solution\) 做法有很多，刚开始来不及细想直接打了发线段树过的，$A$题上线 ...
分类：
其他好文 时间：
2021-01-05 11:23:08
阅读次数：
0
Portal 题意： 给出排列 \(p_1,p_2,p_3,\dots,p_n\)，定义一个区间 \([l,r]\) 是好的当且仅当 \(p_l,p_{l+1},p_{l+2},\dots,p_r\) 包含了连续的 \(r-l+1\) 个数。 \(q\) 次询问，每次询问给出两个数 \(l,r\)， ...
分类：
其他好文 时间：
2020-12-31 12:03:23
阅读次数：
0
简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l ...
分类：
其他好文 时间：
2020-12-23 12:30:38
阅读次数：
0
pod生命周期分两个阶段，第一阶段是初始化容器，第二阶段是主容器的整个生命周期；其中对于主容器来来说，它的生命周期有分了三个阶段，第一阶段是运行post start hook，这个阶段是主容器运行之后立即需要做的事；第二阶段是主容器正常运行的阶段，在这个阶段中，我们可以定义对容器的健康状态检查和就... ...
分类：
其他好文 时间：
2020-12-21 12:12:02
阅读次数：
0
problem: 给你n个数字,和m个查询. 将[l,r]之间数第一次出现的位置信息弄成一个新的数组,然后找出其中k/2大的数.(k为位置的数量) #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const i ...
分类：
其他好文 时间：
2020-11-26 14:12:20
阅读次数：
3
树套树 一种思想，就是一棵树的节点是另一颗树。 在外面的叫外层树，在里面的叫内层树。 外层树一般是， 树状数组 ， 线段树 内层树一般是 平衡树 ， STL , 线段树 线段树套STL /* * @Author: zhl * @Date: 2020-11-16 12:50:32 */ #includ ...
分类：
其他好文 时间：
2020-11-20 12:20:30
阅读次数：
24
哦上帝啊，如果我有罪，请叫法律来制裁我，而不是写了个线段树调好几天，这篇复健鸽了两三天了（谢罪）因为最近在和学长聊天orz（我是什么臭鱼烂虾我这就爬） 个人觉得线段树的思想比树状数组要简单些，但是代码量确实是树状数组更优美orz 树状数组是从最基础元素开始标为1，用二进制整数下标存前缀和，但是线段树 ...
分类：
其他好文 时间：
2020-11-18 13:00:22
阅读次数：
8
什么是“线段树”？线段树是一个复杂的数据结构，比较难理解，也比较难解释清楚。在我将这个数据结构反复学习了五遍的时候，我终于有了信心写出这篇介绍线段树的文章。希望大家能够掌握这种数据结构。这篇文章比较长，建议大家耐心阅读，好好消化吸收哦~~前置内容学习线段树前，你需要掌握二叉搜索树，不太了解的小伙伴，可以看看小灰之前发布的红黑树漫画，前半部分讲解了二叉搜索树：漫画：什么是红黑树？我只补充一个内容，就
分类：
其他好文 时间：
2020-11-18 12:14:31
阅读次数：
3
祝大家CSP$rp++$ 😃 函数定义了两遍 $bool$函数返回值一直为$true$：忘传参数了 线段树没有$build$ 把$i,l$写成$1$了，或者循环里枚举$i$写成$0,1$了 $RE:for$循环里$i--$写成$i++$ 链前里$i$和$v$写反 用^$1$表示反向边时,下标从$0 ...
分类：
其他好文 时间：
2020-11-07 17:11:07
阅读次数：
23
恢复内容开始 感谢大佬的博客，受益匪浅 https://blog.csdn.net/weixin_42469716/article/details/102938021?ops_request_misc=%257B%2522request%255Fid%2522%253A%25221604317568 ...
分类：
其他好文 时间：
2020-11-07 16:41:07
阅读次数：
22
