We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 78145ae commit ba3f9c6Copy full SHA for ba3f9c6
examples/helpers/lis_aizu.rs
@@ -11,9 +11,16 @@ fn main() {
11
12
let mut lis = Lis::default();
13
14
- for elem in a {
+ assert_eq!(lis.get_lis(), vec![]);
15
+
16
+ for &elem in &a {
17
lis.push(elem);
18
}
19
- println!("{}", lis.dp.len());
20
+ let idxs = lis.get_lis();
21
+ for i in 1..idxs.len() {
22
+ assert!(a[idxs[i - 1]] < a[idxs[i]]);
23
+ }
24
25
+ println!("{}", idxs.len());
26
examples/helpers/lis_yosupo.rs
@@ -11,6 +11,8 @@ fn main() {
for &elem in &a {
0 commit comments