xyh-hnust666

摘要： 题目链接 A 核心思路：简单的结论题就是需要RL就可以了。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<bits/ 阅读全文

摘要： ST表 作用：ST表是为了解决==可重复贡献性问题==的数据结构，算是一种比较基本的数据结构吧。 Q：什么是可重复性贡献问题呢？ A：可重复贡献问题 是指对于运算 ，满足 ，则对应的区间询问就是一个可重复贡献问题。例如，最大值有 $max(x,x)=x$，gcd 有$gcd(x,x)=x$ ，所以 阅读全文