凡凡题解 ##ST表 \(f[i][j]\) 表示从 \(i\) 结点向上走到的第 \(2^j\) 个结点 \(f[i][0] = father[i]\)，\(f[i][j] = f[f[i][j-1]][j-1]\) （先走 \(2^{j-1}\) 步，再走 \(2^{j-1}\) 步） void ...
分类：
其他好文 时间：
2021-02-24 12:50:19
阅读次数：
0
题目链接：https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法：树上倍增+lca，可能生成树的时候复杂度太高，用的是类似并查集的合并方式。 oj上的大佬：https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类：
其他好文 时间：
2021-02-15 12:10:05
阅读次数：
0
const int MAXN = 200000 + 10; const int MAXM = 2000000 + 10; int n, m; vi G[MAXN]; int vis[MAXN]; int fa[MAXN]; int ans[MAXN]; struct Query { int x, y ...
分类：
编程语言 时间：
2021-01-16 12:11:10
阅读次数：
0
业务百倍增长，得物如何在三个月完成交易平台重构？ https://mp.weixin.qq.com/s/DqGdR7Awp0P66cQzYAOutw ...
分类：
其他好文 时间：
2020-12-16 12:45:53
阅读次数：
2
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
在我们的工作中，经常会遇到系统或模块重构工作，今天就来聊一聊我曾经经历过的一次系统重构经历。 01 背景? 重构发生的背景是，原有的系统架构采用all-in-one的方式，随着业务的快速发展，用户访问量急剧上升，系统请求流量成倍增长，陆续出现了各种问题。当时的系统架构的示意图如下 02 痛点 当时遇 ...
分类：
其他好文 时间：
2020-11-25 12:11:05
阅读次数：
4
系统性能扩展?系统性能扩展方式：Scale UP：垂直扩展，向上扩展,增强，性能更强的计算机运行同样的服务Scale Out：水平扩展，向外扩展,增加设备，并行地运行多个服务调度分配问题，Cluster?垂直扩展不再提及：?随着计算机性能的增长，其价格会成倍增长?单台计算机的性能是有上限的，不可能无 ...
分类：
其他好文 时间：
2020-10-29 10:34:22
阅读次数：
28
了解大教堂声场的特点 上节教程中我们说到，混响具有营造空间感的作用。当我们想要在FL Studio软件中用Fruity Reeverb 2 插件有目标地模仿一个特定空间的环境时，我们需要充分了解该空间的声场特点。 这套混响适合为宗教音乐中的合唱队等增强真实性和表现力。在混音时降低干音音量，保留混响效 ...
分类：
其他好文 时间：
2020-10-29 10:09:46
阅读次数：
21
这个题目有好多人倍增求ＬＣＡ会被卡成８０分(包括第一次提交的我,然后，我在万神的教导下，使用了优化版的倍增，直接水过去了.....跑得还挺快，最大点700ms(没有优化前1500ms),好吧其实还是卡过去的，用了快读快写，不过这里优化的倍增求ＬＣＡ还是值得拿起小本子记录一下的哈哈) Code: #i ...
分类：
其他好文 时间：
2020-10-26 10:36:11
阅读次数：
18
T1 只会 20pts 的暴力做法…… 我们枚举所有方案，然后判断是否合法即可 T2 表示这道题的暴力也没想出来……正解代码看不懂，/kk T3 我们可以将每一层单独判断，最后答案累加即可。 对于每一层我们可以通过倍增的方法来进行处理 T4 不懂 ...
分类：
其他好文 时间：
2020-10-06 21:15:10
阅读次数：
32
