九校联考-长沙市一中NOIP模拟Day1T3 优美序列(sequence)
问题描述 Lxy养了N头奶牛，他把N头奶牛用1..N编号，第i头奶牛编号为i。为了让奶牛多产奶，每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中，如果一段区间[L,R]中的数从 ...
花费 6 ms
数据结构|序列问题与树上问题小结
数据结构小结 好累啊这几天沉迷数据结构 高数被我鸽几天了，单词又背了遍abandon... 总结一下这几天沉迷的成果，这些东西虽然好玩，但是留给我的时间不多了，2020都过了好多天了 感觉要是不看爱 ...
hdu 2586 How far away ？
LCA模板题 题意：给一个无根树，有q个询问，每个询问两个点，问两点的距离。求出 lca = LCA(X,Y) , 然后 dir[x] + dir[y] - 2 * dir[lca] dir ...
优美序列(sequence)
问题描述 Lxy养了N头奶牛，他把N头奶牛用1..N编号，第i头奶牛编号为i。为了让奶牛多产奶，每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中，如果一段区间[L,R]中的数从 ...
浅谈二维RMQ
针对一些二维区间最值问题，用一维ＲＭＱ来解决显然是不够的。所以，要改进算法。鉴于网上没有ＰＡＳＣＡＬ版的ＲＭＱ标程与解析，所以小可在这里简单的讲一下。 核心思想和一维的一样，只是在计算区间时略有不同。用数组Ｆ［ｉ，ｊ，ｋ］表示以ｉ，ｊ为左上角的矩形，长度为（１ ｓｈｌ ｋ ...