标签：try 元素 span 最小 bsp 暴力 二分 线段树 结构
1. CF 438D The Child and Sequence
大意: n元素序列, m个操作: 1,询问区间和. 2,区间对m取模. 3,单点修改
维护最大值, 取模时暴力对所有>m的数取模. 因为取模后至少减半, 复杂度$O(nlognlogC)$
2. CF 431E Chemistry Experiment
大意: n个试管, 第$i$个试管有$a_i$高度水银, m个操作: 1, 修改$a_x$改为$v$. 2, 将$v$高度水倒入试管, 求一种方案使得有水的试管高度最大值最小, 输出最小值 (操作2独立)
二分出一个最小的$x$, 使得$sum[x]+v \le (x+1)*cnt[x]$
sum[x]为不超过x的所有水银的高度和,cnt为个数.
答案即为$\frac{sum[x]+v}{cnt[x]}$, 具体实现用权值线段树二分
标签：try 元素 span 最小 bsp 暴力 二分 线段树 结构
原文地址：https://www.cnblogs.com/uid001/p/10645211.html
