首页 > TAG信息列表 > 若干次

Codeforces Round #805 (Div. 3)(A~F,G待更)

A B C D E F G + + +2 + + + -2 A 签到题不讲。 B 模拟题,每次要记录到的字母超过3个时就加一天。 时间复杂度\(\mathcal{O}(\sum|S|)\) C 不难发现要把\(u\)先离散化一波,设车站\(x\)所处最靠前的位置为\(Min_x\),最靠后的为\(Max_x\),每次询问\(a_i,b_i\)时,若\(Min_{a_i}