HDU 5741 Helter Skelter(数形结合、二分)
题意: $给定一个压缩过的0开头的01交替字符串,比如00110表示为\{ 2, 2, 1 \}$$表示数字个数N\le 1000,x_i \le 10^6,Q\le 5\times 10^5次查询$$每次给定a, b,问是否存在原串的子串0有a个,1有b个$
Read more
TaoSama
Aug 05, 2016
思维
,
数形结合
expand_less