东隅已逝,桑榆非晚~Loi_MurasameKatana

求lcp ： Trie + lca 题目： https://www.luogu.org/problem/show?pid=1311 挺有意思的一道题； 先考虑n^2*k的做法; 开链表直接模拟； 用st表维护区间最小值； pre[i]：与i颜色相同的前一个客栈的位置； h[x]：最后一个颜色为x的客栈的位置； #include #include #include #

这次的注释可能略显繁琐,但是是我认真写的帮助大家理解也帮助自己回顾,本文中重复部分不再添加注释,还请查看之前的部分作参考。 http://codevs.cn/problem/3304/水果姐逛水果街Ⅰ//线段树版本 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> usi

http://codevs.cn/problem/2173/ ST表 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int n,m,a,b,minx; int num[100010],d[100010][20]; v

http://codevs.cn/problem/3287/ 方法一，二之后会补上的~方法三：按秩合并+并查集树结构上暴力查询时间复杂度O（mlogn）先放三张图片，作为对代码的解释 1.此处为样例按秩合并后的树形 2.按秩合并降低树高——还要合并到同一根节点 3. ask_min(6,7)—3对取min得到的答案无影响 思路 第三种方法比较难以理解——但却是理解按秩合并的好