摘要:
##题目 https://www.luogu.com.cn/problem/P4086 ##思路 水题,注意精度问题就好,建议保存一个分子,一个分母,比较时用乘法代替除法,避免精度误差。 ##代码 #include<cstdio> #include<cstdlib> #include<algorit 阅读全文
摘要:
##题目 https://www.luogu.com.cn/problem/P5097 ##思路 简单的静态区间最值,开一个ST表就可以搞定(更熟悉线段树的同学比如我可以用线段树写),但ST表码量更小且常数小。 ST表利用了倍增的思想,就是维护以i位置开头的,长度为$2^k$的区间段中的最值,记为S 阅读全文