fn randint_uniform(rng: &mut Xorshift, k: u64) -> u64Examples found in repository?
crates/competitive/src/tools/random_generator.rs (line 218)
216 fn rand(&self, rng: &mut Xorshift) -> (usize, usize) {
217 let n = rng.random(&self.0) as u64;
218 let k = randint_uniform(rng, n);
219 let l = randint_uniform(rng, n - k) as usize;
220 (l, l + k as usize + 1)
221 }
222}
223
224#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash)]
225/// Left-close Right-open Segment
226pub struct WithEmptySegment<T>(pub T);
227impl<T> RandomSpec<(usize, usize)> for WithEmptySegment<T>
228where
229 T: RandomSpec<usize>,
230{
231 fn rand(&self, rng: &mut Xorshift) -> (usize, usize) {
232 let n = rng.random(&self.0) as u64;
233 let k = randint_uniform(rng, n + 1);
234 let l = randint_uniform(rng, n - k + 1) as usize;
235 (l, l + k as usize)
236 }