SELECT 
  cscart_products_categories.product_id, 
  GROUP_CONCAT(
    IF(
      cscart_products_categories.link_type = "M", 
      CONCAT(
        cscart_products_categories.category_id, 
        "M"
      ), 
      cscart_products_categories.category_id
    )
  ) AS category_ids 
FROM 
  cscart_products_categories 
  INNER JOIN cscart_categories ON cscart_categories.category_id = cscart_products_categories.category_id 
  AND cscart_categories.storefront_id IN (0, 1) 
  AND (
    cscart_categories.usergroup_ids = '' 
    OR FIND_IN_SET(
      0, cscart_categories.usergroup_ids
    ) 
    OR FIND_IN_SET(
      1, cscart_categories.usergroup_ids
    )
  ) 
  AND cscart_categories.status IN ('A', 'H') 
WHERE 
  cscart_products_categories.product_id IN (
    12694, 12695, 12696, 12697, 12698, 12699, 
    12581, 10459, 10460, 10461, 10462, 
    10463, 10464, 10465, 12584, 12583, 
    12582, 10466, 10467, 10468
  ) 
GROUP BY 
  cscart_products_categories.product_id

Query time 0.00073

JSON explain

{
  "query_block": {
    "select_id": 1,
    "table": {
      "table_name": "cscart_products_categories",
      "access_type": "range",
      "possible_keys": ["PRIMARY", "pt"],
      "key": "pt",
      "key_length": "3",
      "used_key_parts": ["product_id"],
      "rows": 24,
      "filtered": 100,
      "index_condition": "cscart_products_categories.product_id in (12694,12695,12696,12697,12698,12699,12581,10459,10460,10461,10462,10463,10464,10465,12584,12583,12582,10466,10467,10468)"
    },
    "table": {
      "table_name": "cscart_categories",
      "access_type": "eq_ref",
      "possible_keys": ["PRIMARY", "c_status", "p_category_id"],
      "key": "PRIMARY",
      "key_length": "3",
      "used_key_parts": ["category_id"],
      "ref": ["noframes_angrybeaver.cscart_products_categories.category_id"],
      "rows": 1,
      "filtered": 100,
      "attached_condition": "cscart_categories.storefront_id in (0,1) and (cscart_categories.usergroup_ids = '' or find_in_set(0,cscart_categories.usergroup_ids) or find_in_set(1,cscart_categories.usergroup_ids)) and cscart_categories.`status` in ('A','H')"
    }
  }
}

Result

product_id category_ids
10459 1658M
10460 1658M
10461 1658M
10462 1658M
10463 1658M
10464 1658M
10465 1658M
10466 327M
10467 327M
10468 327M
12581 277,267,278M
12582 267,277,278M
12583 267,277,278M
12584 278,267,277M
12694 1656M
12695 1656M
12696 1656M
12697 1656M
12698 1656M
12699 1656M