Open rsk0315 opened 2 years ago
https://atcoder.jp/contests/abc146/submissions/29605610
insert(a[l]) == search(a[r]) となるような (l, r) (l < r) の個数を数える。l..r も(尺取りでやれる感じの)単調性のある条件で縛れる。
insert(a[l]) == search(a[r])
(l, r)
l < r
l..r
実際には、insert(_) <= search(_) みたいなので数えたいこともありそうだし、適当に trait をつくってよしなに? むずかしい
insert(_) <= search(_)
https://atcoder.jp/contests/abc146/submissions/29605610
insert(a[l]) == search(a[r])
となるような(l, r)
(l < r
) の個数を数える。l..r
も(尺取りでやれる感じの)単調性のある条件で縛れる。実際には、
insert(_) <= search(_)
みたいなので数えたいこともありそうだし、適当に trait をつくってよしなに? むずかしい