ia7ck / rust-competitive-programming

snippets for competitive programming
Creative Commons Zero v1.0 Universal
0 stars 2 forks source link

Add binary search range #96

Closed ia7ck closed 2 years ago

ia7ck commented 2 years ago

BTreeSet::range のようなメソッドを [T] に生やす。

use binary_search_range::BinarySearchRange;

let a = vec![3, 3, 4, 5, 7, 7];
assert_eq!(a.range(0..5), 0..3); // [3, 3, 4         ]
assert_eq!(a.range(4..5), 2..3); // [      4         ]
assert_eq!(a.range(4..6), 2..4); // [      4, 5      ]
assert_eq!(a.range(4..8), 2..6); // [      4, 5, 7, 7]