摘要：
题意 有一个体积为L的水池，有N天 每天早上进水Vi体积的Ti温度的水。 每天晚上可以放掉任意体积的水。 问每天中午，水池满的情况下，水温最高多少。 水的温度只受新加进的谁的影响，对于水$W1(T1,V1),W2(T2,W2)$ 那么$W1+W2((T1 V1+T2 V2)/(V1+V2),V1+V 阅读全文
摘要：
题意 给定一个D，以及一个长度为N的序列a，顺序执行这些数字： 对于一个数字x，会使得D=min(D,abs(D x)) 有Q次询问，每次询问独立，给出i，能否修改a[i]，使得D最后不为0. n,q=Low[i+1]就回答"YES",否则回答"NO"。 现在问题变成了怎样求出Low数组， $$边界 阅读全文