文艺平衡树

摘要： ##题目 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 阅读全文