摘要：\[ \sum_{i=1}^na_i\sum_{j=1}^ip_i-1 \] \[ 考虑i,j \\ i在j前：sum+a_i*(p_i-1)+a_j*(p_i+p_j-1)=sum+a_i*p_i-a_i+a_j*p_i+a_j*p_j-a_j \\ j在i前：sum+a_j*(p_j-1)+a_ 阅读全文

摘要：实际上就是将单个询问的二分修改为同时处理多个询问 考虑二分答案 对于每一个mid，考虑询问是归为[l,mid]或[mid+1,r] 统计修改的贡献，同样将修改归为[l,mid]或[mid+1,r] #include <bits/stdc++.h> #define INF 1e9 using name 阅读全文

摘要：\[ dp[i]=max(dp[j]+1),(h_j>h_i且v_j>v_i) \] \(考虑用CDQ优化，为了保证在处理i之前，[1,i)已经被处理过，类似用中序遍历\) \(对于右区间，暂时不处理，而(l,mid)处理(mid+1，r),更高一层的可以经过递归可以保证对\) \(于每一个于右区间 阅读全文

摘要：\(设l(x)表示长度,m(x)表示乘积\) \(考虑没有1的情况\) \(连接x,y两条链\) \(设\) \[ \dfrac{m(x)}{l(x)}<\dfrac{m(y)}{l(y)} \] \(则\) \[ \dfrac{m(x)}{m(y)}<\dfrac{l(x)}{l(y)} \] \ 阅读全文

摘要：已知 \[ F(n)=\sum\limits_{d\mid n}f(d) \] \[ \sum\limits_{d\mid n}\mu(d)\times F(\dfrac{n}{d})=\sum\limits_{d\mid n}\mu(d)\sum\limits_{d'\mid\dfrac{n}{d 阅读全文