Joky_2002的博客

题目链接太神辣，想我这种zz根本想不到orz yjt这里就不写了（其实是我懒代码：#include<cstdio>#include<cmath>#include<queue>#include<stack>#include<vector>#include<algorithm>#include<cstr...

题目链接终于补了这个坑了。。先考虑O(n2)O(n ^ 2)O(n2)咋整显然可以得到式子 f[i]=max⁡1≤j<i{f[j]∗Rj∗Ai+BiRj∗Aj+Bj} f[i] = \max_{1 \leq j < i} \left\{ f[j] * \frac{R_j * A_i + B_i}{R_j * A_j + B_j} \right\} f[i]=1≤j...

题目链接好久以前写的东西了==，现在已经记不起来当时线段树咋写的了于是YYYYYY出一个CDQCDQCDQ的做法好像还没人发过CDQCDQCDQ的题解？抢个fb首先先把给的序列预处理一把记L[i]L[i]L[i]为 iii左边小等a[i]a[i]a[i]的位置+1+1+1同理有R[i]R[i]R[i]为 iii右边小等a[i]a[i]a[i]的位置−1-1−1然后上一把二维数点叫我二...