Summarize
给定 $n$ 种原材料，每种材料有一个特征值 $a_i$ 和强度 $b_i$。有 $q$ 次查询或修改，询问是给出一段区间 $[l,r]$，要求在 $l,l+1..r-1,r$ 的原材料中选出一个特征值线性无关的子集，是强度值之和最大；修改是修改某种原材料的特征值和强度。
$n\le 100000,q\le 10000,1\le a_i,b_i\le 1000000000$
Update your browser to view this website correctly. Update my browser now