1. 程式人生 > >【這幾天做到的區間問題】

【這幾天做到的區間問題】

ems problems target 偶數 滿足 com set code 一段

1,數組分拆: 給定數組,問有多少種拆分法,使得每一段和不為0。 (1e5)

2,數組區間: 求所有區間第k大的和。 (1e5,k<=50)

3,數組分拆II:給定數組,問有多少種拆法,使得每一段不出現重復的數字。(1e5)

4,有趣的子區間:給定a<=b求,問有多少對p,q,滿足a<=p<=q<=b,使得區間[p,q]是有趣區間。有趣區間是指包含偶數個回文數。(1e10)

【這幾天做到的區間問題】