刘子闻

摘要： 1 // luogu-judger-enable-o2 2 #include <cstdio> 3 using namespace std; 4 const int N=1e5+5; 5 long long tree[4*N],a[N],m,n,x,y,z,d,lazy[4*N];//一般数组开成数 阅读全文

摘要： https://blog.csdn.net/zearot/article/details/52280189 线段树 1 http://latex.91maths.com/ LaTeX编辑器 https://www.luogu.org/blog/JokerXue0717/ 洛谷博客 https://w 阅读全文

摘要： 2019.9.7 24#11 海绵宝宝 题目：给定若干ai和bi，计算x取何值时，$min(\sum_{i=1}^{n}|{a_{i}x+b_{i}}|)$ 题解： 算法一：对于|a1x+b1|+|a2x+b2|，去掉绝对值的形式都是$ax+b$，所以在整个区间上单调，带入区间两个端点，复杂度O(1 阅读全文