3.13

3.13 Hehe_0

用电脑不方便,原本是手写的字，也懒得打latex了，开始口胡

P8762 123

这个利用前缀和也可以统计然后进行计算，然后二分判断区间然后再去统计计算，然后前i组提前处理可以进行计算就是 i * (i+1) * (i+2) / 6

P6686

任 x+y>z,且存a=b,求方案

从小到大排序，选择过程可二分类lowerbound，*用桶存储出现次数，数量<2直接跳

P5635

很直接的模拟递归，可以记忆一下路径

P5823

可以先手写找规律，注意公差为一，不用从一开始：先奇后偶，发现1-n然后最后一个后面接上1就是n-1，然后需要连续就可以先排奇数

P6733

$c_ia_i+c_ia_i/c_i+c_j$这个是混合的方法，因为有两个量，直接去单独考虑温度和体积都是不行的，观察最后的值很大，考虑二分，然后每一次数一下个数排名。

$a_ic_i−xa_i≥xa_j−a_jc_j$

然后对于我们二分传入的一个x，可以预处理算出来排个序，然后去数 *双指针

P8800

暴力的二分贪心，没有蓄雨水复杂，排序从小到大，然后mid可行的数目

P6051

while(getline)直接模拟硬处理后面stoi啥的