diff --git a/src/batch.rs b/src/batch.rs
index 90d28ef..c14c6dd 100644
--- a/src/batch.rs
+++ b/src/batch.rs
@@ -9,9 +9,11 @@
 
 //! Batch signature verification.
 
+#[cfg(feature = "alloc")]
+extern crate alloc;
 #[cfg(feature = "alloc")]
 use alloc::vec::Vec;
-#[cfg(feature = "std")]
+#[cfg(all(not(feature = "alloc"), feature = "std"))]
 use std::vec::Vec;
 
 use core::iter::once;