摘要：广二noi集训： day4 C字符串： 考虑后缀树启发式合并可以得到每个$lcp$相邻点 如果直接数点稍有困难 考虑对于一次询问，除去左右端点的其他一定是一个最大值的极大区间 于是先对每一个值的极大区间求出区间$lcp$,即二分长度然后询问$l,r-x+1$内是否有$lcp\geq x$的相邻点 对 阅读全文

摘要：首先有偏序关系$v_i\le v_j$ 有序列$w,y$ 求序列$f$，满足$\sum_iw_i|f_i-y_i|^p$最小且对于$v_i\le v_j,f_i\le f_j$ 称为$L_p$问题 \(L_1：\) 可以证明： 如果对于一个区间$S=[a,b]$，满足$y_i\not\in(a,b) 阅读全文