摘要：
这场比赛没打，看同学fst了，于是来看看。 这道题看似简单，但是没想清楚细节真的不太行。像现在熬到十一点左右，脑子真的不行。 首先显然位数越小越好，因为每一位要比较，不如拆点。此时要拆成 两条有向链 （开始实现成了无向链） 然后这个时候就可以很方便地跑最短路了。但是细节比较多。 首先直接贪心走最小边 阅读全文
摘要：
首先不知道有没有神仙线段树分治过的。 首先一个较为显然的性质： $$ \mathrm{Span}\{v_1, v_2, \dots, v_n\} = \mathrm{Span}\{v_1, v_2 v_1, \dots, v_n v_{n 1}\} $$ 这个启发我们维护差分序列，此时1操作变成了单 阅读全文