Postgresql e jsonb:inserimento di una chiave/valore in un array multilivello

Usa jsonb_array_elements per annullare l'annidamento di tutti gli elementi dell'array, quindi aggiungere il json richiesto e utilizzare jsonb_agg per aggregarlo nuovamente:

with cte as
 (select id,
         jsonb_agg(jsonb_set(val1,
                             '{blocs}',
                             (select jsonb_agg(arr2 || '{"type": "regular"}')
                                from jsonb_array_elements(arr1.val1 - >
                                                          'blocs') arr2)))
    from challenge, 
         jsonb_array_elements(lines) arr1(val1)
   group by 1) 
update challenge 
   set lines = (cte.jsonb_agg) 
  from cte 
 where challenge.id = cte.id

DEMO