- -

摘要： 首先令 \(a_i=\operatorname{lcp}(s_i,s_{i+1})\)，原问题转化成求 \([l,r]\) 内 \(\min\limits_{L\le i< R}\{s_i\}\times(R-L+1)\) 的最大值，单点修改。对于 \(L=R\) 的部分就是求最大长度，显然线段树可 阅读全文

摘要： CF1369E DeadLee 记 \(s_i\) 为喜欢第 \(i\) 种食物的人数。假如存在一种食物满足 \(s_i\le w_i\)，我们可以让喜欢 \(i\) 的人只吃 \(i\)，并让这些人最后来，那么这些人很可能不会吃到他们喜欢的另一种食物，这些食物可以留给其他人。这时如果又出现了一种食 阅读全文