fhq_treap

摘要： Arc123 D 很好考场降智了。 感觉$D$比$C$好做多了。 考虑$C_i = A_i - B_i$,那么有$C_{i + 1} \leq C_i,B_i \leq B_{i + 1},A_{i + 1} - B_{i + 1} \leq A_i - B_i \to B_i + max(0,A_ 阅读全文

摘要： [USACO17FEB]Why Did the Cow Cross the Road III P 考虑我们对每种颜色记录这样一个信息 \((x,y,z)\)，即左边出现的位置，右边出现的位置，该颜色。 于是统计的是$x < x_2,y > y_2,|z - z2| > k$的数对数量。 因为$CDQ 阅读全文