Postgresql y jsonb:insertar una clave/valor en una matriz de varios niveles

Usa jsonb_array_elements para anular todos los elementos de la matriz y luego agregar el json requerido y usar jsonb_agg para agregarlo de nuevo:

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