$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
1.MappedFile类属性说明 dubbo的核心是spi，看懂了spi那么duboo基本上也懂了，对于rmq来说，它的核心是broker，而broker的核心是commitlog、consumequeue、indexfile，而这些文件对应的最终都是MappedFile，那么搞明白了这个类，那么 ...
分类：
移动开发 时间：
2020-12-25 11:51:42
阅读次数：
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
1. 配置说明 1.配置rabbitmq.properties rmq.ip=192.168.5.109 rmq.port=5672 rmq.producer.num=20 rmq.manager.user=test rmq.manager.password=123456 2.使用注解配置Rabbi ...
分类：
其他好文 时间：
2020-12-15 12:54:42
阅读次数：
8
ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j]表示，从i位置开始的2j个数中的最大值，例如Max[i][1]表示的是ii位置和i+1位置中两个数的最大值 ...
分类：
其他好文 时间：
2020-12-14 13:48:47
阅读次数：
3
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
