Wie inkrementiere ich ein Feld in MySql mit ON DUPLICATE KEY UPDATE beim Einfügen mehrerer Zeilen?

Genau so!

INSERT INTO table 
  (a, counter_elem) 
VALUES 
  (1, 1),
  (2, 1)
ON DUPLICATE KEY UPDATE counter_elem = counter_elem + 1;

Da gibt es kein Problem!