{"id":120850,"date":"2026-11-01T15:48:56","date_gmt":"2026-11-01T07:48:56","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/120850.html"},"modified":"2026-11-01T15:48:56","modified_gmt":"2026-11-01T07:48:56","slug":"%e6%89%93%e5%8d%a1%e4%bf%a1%e5%a5%a5%e5%88%b7%e9%a2%98%ef%bc%883664%ef%bc%89%e7%94%a8c%e5%ae%9e%e7%8e%b0%e4%bf%a1%e5%a5%a5%e9%a2%98-p12194-noisg-2025-prelim-snacks","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/120850.html","title":{"rendered":"\u6253\u5361\u4fe1\u5965\u5237\u9898\uff083664\uff09\u7528C++\u5b9e\u73b0\u4fe1\u5965\u9898 P12194 [NOISG 2025 Prelim] Snacks"},"content":{"rendered":"

P12194 [NOISG 2025 Prelim] Snacks<\/h2>\n

\u9898\u76ee\u63cf\u8ff0<\/h3>\n

Shor \u5c0f\u9e2d\u5df2\u7ecf\u51c6\u5907\u4e86 nn<\/span><\/span>n<\/span><\/span><\/span><\/span><\/span> \u4e2a\u5c0f\u5403\u76d8\u5b50，\u51c6\u5907\u4e00\u8fb9\u770b\u7535\u5f71\u4e00\u8fb9\u4eab\u7528！\u7b2c ii<\/span><\/span>i<\/span><\/span><\/span><\/span><\/span> \u4e2a\u76d8\u5b50\u6700\u521d\u88c5\u6709\u4e00\u4e2a\u7f8e\u5473\u503c\u4e3a a[i]a[i]<\/span><\/span>a<\/span>[<\/span>i<\/span>]<\/span><\/span><\/span><\/span><\/span> \u7684\u5c0f\u5403\u3002<\/p>\n

\u4f60\u9700\u8981\u5904\u7406 qq<\/span><\/span>q<\/span><\/span><\/span><\/span><\/span> \u4e2a\u67e5\u8be2\u3002\u5728\u7b2c jj<\/span><\/span>j<\/span><\/span><\/span><\/span><\/span> \u4e2a\u67e5\u8be2\u4e2d，Shor \u5c06\u6309\u987a\u5e8f\u6267\u884c\u4ee5\u4e0b\u4e24\u4e2a\u64cd\u4f5c：<\/p>\n

  • \u5403\u6389\u6240\u6709\u7f8e\u5473\u503c\u5728 l[j]l[j]<\/span><\/span>l<\/span>[<\/span>j<\/span>]<\/span><\/span><\/span><\/span><\/span> \u5230 r[j]r[j]<\/span><\/span>r<\/span>[<\/span>j<\/span>]<\/span><\/span><\/span><\/span><\/span>（\u5305\u542b）\u4e4b\u95f4\u7684\u5c0f\u5403\u3002<\/li>\n
  • \u7136\u540e，\u5c06\u6bcf\u4e00\u4e2a\u88ab\u5403\u6389\u7684\u5c0f\u5403\u66ff\u6362\u4e3a\u4e00\u4e2a\u7f8e\u5473\u503c\u4e3a x[j]x[j]<\/span><\/span>x<\/span>[<\/span>j<\/span>]<\/span><\/span><\/span><\/span><\/span> \u7684\u65b0\u5c0f\u5403\u3002<\/li>\n

    \u5728\u5904\u7406\u4efb\u4f55\u67e5\u8be2\u4e4b\u524d，\u4ee5\u53ca\u6bcf\u6b21\u5904\u7406\u5b8c\u67e5\u8be2\u4e4b\u540e，Shor \u90fd\u5e0c\u671b\u4f60\u786e\u5b9a\u6240\u6709\u76d8\u5b50\u4e2d\u5c0f\u5403\u7684\u7f8e\u5473\u503c\u603b\u548c\u3002<\/p>\n

    \u5f62\u5f0f\u5316\u5730\u8bf4，\u7ed9\u5b9a\u4e00\u4e2a\u957f\u5ea6\u4e3a nn<\/span><\/span>n<\/span><\/span><\/span><\/span><\/span> \u7684\u6570\u7ec4 aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span>，\u4f60\u5fc5\u987b\u5904\u7406 qq<\/span><\/span>q<\/span><\/span><\/span><\/span><\/span> \u4e2a\u67e5\u8be2\u3002\u5728\u5904\u7406\u6240\u6709\u67e5\u8be2\u4e4b\u524d，\u6253\u5370 aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span> \u4e2d\u6240\u6709\u5143\u7d20\u7684\u603b\u548c\u3002\u5728\u7b2c jj<\/span><\/span>j<\/span><\/span><\/span><\/span><\/span> \u4e2a\u67e5\u8be2\u4e2d，\u5c06\u6240\u6709\u6ee1\u8db3 l[j]\u2264a[i]\u2264r[j]l[j] \\\\leq a[i] \\\\leq r[j]<\/span><\/span>l<\/span>[<\/span>j<\/span>]<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>a<\/span>[<\/span>i<\/span>]<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>r<\/span>[<\/span>j<\/span>]<\/span><\/span><\/span><\/span><\/span> \u7684\u5143\u7d20 a[i]a[i]<\/span><\/span>a<\/span>[<\/span>i<\/span>]<\/span><\/span><\/span><\/span><\/span> \u66f4\u65b0\u4e3a x[j]x[j]<\/span><\/span>x<\/span>[<\/span>j<\/span>]<\/span><\/span><\/span><\/span><\/span>，\u7136\u540e\u6253\u5370\u66f4\u65b0\u540e\u7684 aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span> \u4e2d\u6240\u6709\u5143\u7d20\u7684\u603b\u548c\u3002<\/p>\n

    \u8f93\u5165\u683c\u5f0f<\/h3>\n

    \u4f60\u7684\u7a0b\u5e8f\u5fc5\u987b\u4ece\u6807\u51c6\u8f93\u5165\u8bfb\u53d6\u6570\u636e\u3002<\/p>\n

    \u8f93\u5165\u7684\u7b2c\u4e00\u884c\u5305\u542b\u4e24\u4e2a\u7528\u7a7a\u683c\u5206\u9694\u7684\u6574\u6570 nn<\/span><\/span>n<\/span><\/span><\/span><\/span><\/span> \u548c qq<\/span><\/span>q<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

    \u7b2c\u4e8c\u884c\u5305\u542b nn<\/span><\/span>n<\/span><\/span><\/span><\/span><\/span> \u4e2a\u7528\u7a7a\u683c\u5206\u9694\u7684\u6574\u6570 a[1],a[2],\u2026,a[n]a[1], a[2], \\\\ldots, a[n]<\/span><\/span>a<\/span>[<\/span>1<\/span>]<\/span>,<\/span><\/span>a<\/span>[<\/span>2<\/span>]<\/span>,<\/span><\/span>\u2026<\/span><\/span>,<\/span><\/span>a<\/span>[<\/span>n<\/span>]<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

    \u63a5\u4e0b\u6765\u7684 qq<\/span><\/span>q<\/span><\/span><\/span><\/span><\/span> \u884c\u8f93\u5165\u4e2d，\u6bcf\u4e00\u884c\u5305\u542b\u4e09\u4e2a\u7528\u7a7a\u683c\u5206\u9694\u7684\u6574\u6570\u3002\u7b2c jj<\/span><\/span>j<\/span><\/span><\/span><\/span><\/span> \u884c\u5305\u542b l[j],r[j]l[j], r[j]<\/span><\/span>l<\/span>[<\/span>j<\/span>]<\/span>,<\/span><\/span>r<\/span>[<\/span>j<\/span>]<\/span><\/span><\/span><\/span><\/span> \u548c x[j]x[j]<\/span><\/span>x<\/span>[<\/span>j<\/span>]<\/span><\/span><\/span><\/span><\/span>，\u63cf\u8ff0\u4e86\u7b2c jj<\/span><\/span>j<\/span><\/span><\/span><\/span><\/span> \u4e2a\u67e5\u8be2\u3002<\/p>\n

    \u8f93\u51fa\u683c\u5f0f<\/h3>\n

    \u4f60\u7684\u7a0b\u5e8f\u5fc5\u987b\u5c06\u7ed3\u679c\u6253\u5370\u5230\u6807\u51c6\u8f93\u51fa\u3002<\/p>\n

    \u8f93\u51fa\u5e94\u5305\u542b q+1q + 1<\/span><\/span>q<\/span><\/span>+<\/span><\/span><\/span><\/span>1<\/span><\/span><\/span><\/span><\/span> \u884c\u3002<\/p>\n

    \u8f93\u51fa\u7684\u7b2c\u4e00\u884c\u5e94\u5305\u542b\u4e00\u4e2a\u6574\u6570，\u8868\u793a\u5728\u6240\u6709\u67e5\u8be2\u4e4b\u524d aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span> \u4e2d\u6240\u6709\u5143\u7d20\u7684\u603b\u548c\u3002<\/p>\n

    \u63a5\u4e0b\u6765\u7684 qq<\/span><\/span>q<\/span><\/span><\/span><\/span><\/span> \u884c\u4e2d，\u7b2c ii<\/span><\/span>i<\/span><\/span><\/span><\/span><\/span> \u884c\u5e94\u5305\u542b\u4e00\u4e2a\u6574\u6570，\u8868\u793a\u7b2c ii<\/span><\/span>i<\/span><\/span><\/span><\/span><\/span> \u4e2a\u67e5\u8be2\u540e aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span> \u4e2d\u6240\u6709\u5143\u7d20\u7684\u603b\u548c\u3002<\/p>\n

    \u8f93\u5165\u8f93\u51fa\u6837\u4f8b #1<\/h3>\n

    \u8f93\u5165 #1<\/h4>\n

    5 3
    \n1 6 2 4 6
    \n6 6 3
    \n2 2 3
    \n3 3 5<\/p>\n

    \u8f93\u51fa #1<\/h4>\n

    19
    \n13
    \n14
    \n20<\/p>\n

    \u8f93\u5165\u8f93\u51fa\u6837\u4f8b #2<\/h3>\n

    \u8f93\u5165 #2<\/h4>\n

    6 4
    \n929 121 5 3 919 72
    \n1 133 0
    \n70 79 0
    \n900 999 0
    \n1 1000 0<\/p>\n

    \u8f93\u51fa #2<\/h4>\n

    2049
    \n1848
    \n1848
    \n0
    \n0<\/p>\n

    \u8f93\u5165\u8f93\u51fa\u6837\u4f8b #3<\/h3>\n

    \u8f93\u5165 #3<\/h4>\n

    6 5
    \n7 72 727 123 321 9
    \n7 9 10
    \n10 72 727
    \n111 222 30
    \n123 727 99
    \n111 222 333<\/p>\n

    \u8f93\u51fa #3<\/h4>\n

    1259
    \n1263
    \n3352
    \n3259
    \n525
    \n525<\/p>\n

    \u8bf4\u660e\/\u63d0\u793a<\/h3>\n

    \u5b50\u4efb\u52a1<\/h4>\n

    \u5bf9\u4e8e\u6240\u6709\u6d4b\u8bd5\u7528\u4f8b，\u8f93\u5165\u5c06\u6ee1\u8db3\u4ee5\u4e0b\u7ea6\u675f\u6761\u4ef6：<\/p>\n

      \n
    • 1\u2264n\u2264200\u20090001 \\\\leq n \\\\leq 200\\\\,000<\/span><\/span>1<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>n<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>200<\/span><\/span>000<\/span><\/span><\/span><\/span><\/span><\/li>\n
    • 0\u2264q\u2264200\u20090000 \\\\leq q \\\\leq 200\\\\,000<\/span><\/span>0<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>q<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>200<\/span><\/span>000<\/span><\/span><\/span><\/span><\/span><\/li>\n
    • 0\u2264a[i]\u22641090 \\\\leq a[i] \\\\leq 10^9<\/span><\/span>0<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>a<\/span>[<\/span>i<\/span>]<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>1<\/span>0<\/span><\/span>9<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span> \u5bf9\u4e8e\u6240\u6709 1\u2264i\u2264n1 \\\\leq i \\\\leq n<\/span><\/span>1<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>i<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>n<\/span><\/span><\/span><\/span><\/span><\/li>\n
    • 0\u2264x[j]\u22641090 \\\\leq x[j] \\\\leq 10^9<\/span><\/span>0<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>x<\/span>[<\/span>j<\/span>]<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>1<\/span>0<\/span><\/span>9<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span> \u5bf9\u4e8e\u6240\u6709 1\u2264j\u2264q1 \\\\leq j \\\\leq q<\/span><\/span>1<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>j<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>q<\/span><\/span><\/span><\/span><\/span><\/li>\n
    • 0\u2264l[j]\u2264r[j]\u22641090 \\\\leq l[j] \\\\leq r[j] \\\\leq 10^9<\/span><\/span>0<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>l<\/span>[<\/span>j<\/span>]<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>r<\/span>[<\/span>j<\/span>]<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>1<\/span>0<\/span><\/span>9<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span> \u5bf9\u4e8e\u6240\u6709 1\u2264j\u2264q1 \\\\leq j \\\\leq q<\/span><\/span>1<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>j<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>q<\/span><\/span><\/span><\/span><\/span><\/li>\n<\/ul>\n

      \u4f60\u7684\u7a0b\u5e8f\u5c06\u5728\u6ee1\u8db3\u4ee5\u4e0b\u7279\u6b8a\u6027\u8d28\u7684\u8f93\u5165\u6570\u636e\u4e0a\u8fdb\u884c\u6d4b\u8bd5：<\/p>\n\n\u5b50\u4efb\u52a1\u5206\u503c\u7279\u6b8a\u6027\u8d28<\/tr>\n\n\n\n\n\n\n\n\n
      00<\/span><\/span>0<\/span><\/span><\/span><\/span><\/span><\/td>\n00<\/span><\/span>0<\/span><\/span><\/span><\/span><\/span><\/td>\n\u6837\u4f8b<\/td>\n<\/tr>\n
      11<\/span><\/span>1<\/span><\/span><\/span><\/span><\/span><\/td>\n55<\/span><\/span>5<\/span><\/span><\/span><\/span><\/span><\/td>\nq=0q = 0<\/span><\/span>q<\/span><\/span>=<\/span><\/span><\/span><\/span>0<\/span><\/span><\/span><\/span><\/span><\/td>\n<\/tr>\n
      22<\/span><\/span>2<\/span><\/span><\/span><\/span><\/span><\/td>\n1212<\/span><\/span>12<\/span><\/span><\/span><\/span><\/span><\/td>\nn,q\u22642000n, q \\\\leq 2000<\/span><\/span>n<\/span>,<\/span><\/span>q<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>2000<\/span><\/span><\/span><\/span><\/span><\/td>\n<\/tr>\n
      33<\/span><\/span>3<\/span><\/span><\/span><\/span><\/span><\/td>\n2121<\/span><\/span>21<\/span><\/span><\/span><\/span><\/span><\/td>\nl[j]=r[j]\u2264200\u2009000l[j] = r[j] \\\\leq 200\\\\,000<\/span><\/span>l<\/span>[<\/span>j<\/span>]<\/span><\/span>=<\/span><\/span><\/span><\/span>r<\/span>[<\/span>j<\/span>]<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>200<\/span><\/span>000<\/span><\/span><\/span><\/span><\/span> \u4e14 a[i],x[j]\u2264200\u2009000a[i], x[j] \\\\leq 200\\\\,000<\/span><\/span>a<\/span>[<\/span>i<\/span>]<\/span>,<\/span><\/span>x<\/span>[<\/span>j<\/span>]<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>200<\/span><\/span>000<\/span><\/span><\/span><\/span><\/span><\/td>\n<\/tr>\n
      44<\/span><\/span>4<\/span><\/span><\/span><\/span><\/span><\/td>\n1313<\/span><\/span>13<\/span><\/span><\/span><\/span><\/span><\/td>\nl[j]=r[j]l[j] = r[j]<\/span><\/span>l<\/span>[<\/span>j<\/span>]<\/span><\/span>=<\/span><\/span><\/span><\/span>r<\/span>[<\/span>j<\/span>]<\/span><\/span><\/span><\/span><\/span><\/td>\n<\/tr>\n
      55<\/span><\/span>5<\/span><\/span><\/span><\/span><\/span><\/td>\n1616<\/span><\/span>16<\/span><\/span><\/span><\/span><\/span><\/td>\nx[j]=0x[j] = 0<\/span><\/span>x<\/span>[<\/span>j<\/span>]<\/span><\/span>=<\/span><\/span><\/span><\/span>0<\/span><\/span><\/span><\/span><\/span><\/td>\n<\/tr>\n
      66<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span><\/td>\n3333<\/span><\/span>33<\/span><\/span><\/span><\/span><\/span><\/td>\n\u65e0<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

      \u6837\u4f8b 1 \u89e3\u91ca<\/h4>\n

      \u6b64\u6837\u4f8b\u9002\u7528\u4e8e\u5b50\u4efb\u52a1 2,3,4,62, 3, 4, 6<\/span><\/span>2<\/span>,<\/span><\/span>3<\/span>,<\/span><\/span>4<\/span>,<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

      \u6837\u4f8b 2 \u89e3\u91ca<\/h4>\n

      \u6b64\u6837\u4f8b\u9002\u7528\u4e8e\u5b50\u4efb\u52a1 2,5,62, 5, 6<\/span><\/span>2<\/span>,<\/span><\/span>5<\/span>,<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

      \u6837\u4f8b 3 \u89e3\u91ca<\/h4>\n

      \u6b64\u6837\u4f8b\u9002\u7528\u4e8e\u5b50\u4efb\u52a1 2,62, 6<\/span><\/span>2<\/span>,<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

      \u5728\u6240\u6709\u67e5\u8be2\u4e4b\u524d，\u6570\u7ec4 aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span> \u4e3a [7,72,727,123,321,9][7, 72, 727, 123, 321, 9]<\/span><\/span>[<\/span>7<\/span>,<\/span><\/span>72<\/span>,<\/span><\/span>727<\/span>,<\/span><\/span>123<\/span>,<\/span><\/span>321<\/span>,<\/span><\/span>9<\/span>]<\/span><\/span><\/span><\/span><\/span>，\u603b\u548c\u4e3a 12591259<\/span><\/span>1259<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

      \u7b2c\u4e00\u6b21\u67e5\u8be2\u540e，\u6570\u7ec4 aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span> \u53d8\u4e3a [10,72,727,123,321,10][10, 72, 727, 123, 321, 10]<\/span><\/span>[<\/span>10<\/span>,<\/span><\/span>72<\/span>,<\/span><\/span>727<\/span>,<\/span><\/span>123<\/span>,<\/span><\/span>321<\/span>,<\/span><\/span>10<\/span>]<\/span><\/span><\/span><\/span><\/span>，\u603b\u548c\u4e3a 12631263<\/span><\/span>1263<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

      \u7b2c\u4e8c\u6b21\u67e5\u8be2\u540e，\u6570\u7ec4 aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span> \u53d8\u4e3a [727,727,727,123,321,727][727, 727, 727, 123, 321, 727]<\/span><\/span>[<\/span>727<\/span>,<\/span><\/span>727<\/span>,<\/span><\/span>727<\/span>,<\/span><\/span>123<\/span>,<\/span><\/span>321<\/span>,<\/span><\/span>727<\/span>]<\/span><\/span><\/span><\/span><\/span>，\u603b\u548c\u4e3a 33523352<\/span><\/span>3352<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

      \u7b2c\u4e09\u6b21\u67e5\u8be2\u540e，\u6570\u7ec4 aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span> \u53d8\u4e3a [727,727,727,30,321,727][727, 727, 727, 30, 321, 727]<\/span><\/span>[<\/span>727<\/span>,<\/span><\/span>727<\/span>,<\/span><\/span>727<\/span>,<\/span><\/span>30<\/span>,<\/span><\/span>321<\/span>,<\/span><\/span>727<\/span>]<\/span><\/span><\/span><\/span><\/span>，\u603b\u548c\u4e3a 32593259<\/span><\/span>3259<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

      \u7b2c\u56db\u6b21\u67e5\u8be2\u540e，\u6570\u7ec4 aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span> \u53d8\u4e3a [99,99,99,30,99,99][99, 99, 99, 30, 99, 99]<\/span><\/span>[<\/span>99<\/span>,<\/span><\/span>99<\/span>,<\/span><\/span>99<\/span>,<\/span><\/span>30<\/span>,<\/span><\/span>99<\/span>,<\/span><\/span>99<\/span>]<\/span><\/span><\/span><\/span><\/span>，\u603b\u548c\u4e3a 525525<\/span><\/span>525<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

      \u7b2c\u4e94\u6b21\u67e5\u8be2\u540e，\u6570\u7ec4 aa<\/span><\/span>a<\/span><\/span><\/span><\/span><\/span> \u53d8\u4e3a [99,99,99,30,99,99][99, 99, 99, 30, 99, 99]<\/span><\/span>[<\/span>99<\/span>,<\/span><\/span>99<\/span>,<\/span><\/span>99<\/span>,<\/span><\/span>30<\/span>,<\/span><\/span>99<\/span>,<\/span><\/span>99<\/span>]<\/span><\/span><\/span><\/span><\/span>，\u603b\u548c\u4e3a 525525<\/span><\/span>525<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

      C++\u5b9e\u73b0<\/h3>\n

      #<\/span>include<\/span><bits\/stdc++.h><\/span><\/span>
      \nusing<\/span> namespace<\/span> std;<\/span>
      \ntypedef<\/span> long<\/span> long<\/span> ll;<\/span>
      \nstruct<\/span> node<\/span>{<\/span>
      \nint<\/span> l,<\/span>r;<\/span>
      \nmutable<\/span> ll v;<\/span>
      \nnode<\/span>(<\/span>int<\/span> a=<\/span>0<\/span>,<\/span>int<\/span> b=<\/span>–<\/span>1<\/span>,<\/span>ll c=<\/span>0<\/span>)<\/span>:<\/span>l<\/span>(<\/span>a)<\/span>,<\/span>r<\/span>(<\/span>b)<\/span>,<\/span>v<\/span>(<\/span>c)<\/span>{<\/span>}<\/span>
      \nfriend<\/span> bool<\/span> operator<\/span><<\/span>(<\/span>node a,<\/span>node b)<\/span>{<\/span>return<\/span> a.<\/span>l<<\/span>b.<\/span>l;<\/span>}<\/span>
      \n}<\/span>;<\/span>
      \nset<<\/span>node><\/span>s;<\/span>ll ans;<\/span>
      \nauto<\/span> split<\/span>(<\/span>ll pos)<\/span>{<\/span>
      \nauto<\/span> it=<\/span>s.<\/span>lower_bound<\/span>(<\/span>node<\/span>(<\/span>pos)<\/span>)<\/span>;<\/span>
      \nif<\/span>(<\/span>it!=<\/span>s.<\/span>end<\/span>(<\/span>)<\/span>&&<\/span>it-><\/span>l==<\/span>pos)<\/span>return<\/span> it;<\/span>
      \nit—<\/span>;<\/span>ll l=<\/span>it-><\/span>l,<\/span>r=<\/span>it-><\/span>r,<\/span>v=<\/span>it-><\/span>v;<\/span>
      \ns.<\/span>erase<\/span>(<\/span>it)<\/span>,<\/span>s.<\/span>insert<\/span>(<\/span>node<\/span>(<\/span>l,<\/span>pos–<\/span>1<\/span>,<\/span>v)<\/span>)<\/span>;<\/span>
      \nreturn<\/span> s.<\/span>insert<\/span>(<\/span>node<\/span>(<\/span>pos,<\/span>r,<\/span>v)<\/span>)<\/span>.<\/span>first;<\/span>
      \n}<\/span>
      \nvoid<\/span> update<\/span>(<\/span>ll d,<\/span>ll k)<\/span>{<\/span>
      \nauto<\/span> it2=<\/span>split<\/span>(<\/span>d+<\/span>1<\/span>)<\/span>,<\/span>it1=<\/span>split<\/span>(<\/span>d)<\/span>;<\/span>
      \nfor<\/span>(<\/span>auto<\/span> it=<\/span>it1;<\/span>it!=<\/span>it2;<\/span>it++<\/span>)<\/span>it-><\/span>v+=<\/span>k,<\/span>ans+=<\/span>d*<\/span>k;<\/span>\/\/X\u7684\u51fa\u73b0\u6b21\u6570\u7684\u66f4\u65b0<\/span>
      \n}<\/span>
      \nll assign<\/span>(<\/span>ll l,<\/span>ll r,<\/span>ll k)<\/span>{<\/span>
      \nll sum=<\/span>0<\/span>;<\/span>
      \nauto<\/span> it2=<\/span>split<\/span>(<\/span>r+<\/span>1<\/span>)<\/span>,<\/span>it1=<\/span>split<\/span>(<\/span>l)<\/span>;<\/span>
      \nfor<\/span>(<\/span>auto<\/span> it=<\/span>it1;<\/span>it!=<\/span>it2;<\/span>it++<\/span>)<\/span>
      \n{<\/span>
      \nans-=<\/span>(<\/span>it-><\/span>r+<\/span>it-><\/span>l)<\/span>*<\/span>(<\/span>it-><\/span>r–<\/span>it-><\/span>l+<\/span>1<\/span>)<\/span>\/<\/span>2<\/span>*<\/span>it-><\/span>v;<\/span>\/\/\u539f\u6765\u7684\u51fa\u73b0\u6b21\u6570\u6d88\u5931\u4e86，\u66f4\u65b0\u6743\u503c\u548c<\/span>
      \nsum+=<\/span>(<\/span>it-><\/span>r–<\/span>it-><\/span>l+<\/span>1<\/span>)<\/span>*<\/span>it-><\/span>v;<\/span>\/\/\u6bcf\u4e2a\u6570\u7684\u51fa\u73b0\u6b21\u6570\u90fd\u8981\u7ed9\u5230X<\/span>
      \n}<\/span>
      \ns.<\/span>erase<\/span>(<\/span>it1,<\/span>it2)<\/span>,<\/span>s.<\/span>insert<\/span>(<\/span>node<\/span>(<\/span>l,<\/span>r,<\/span>0<\/span>)<\/span>)<\/span>;<\/span>
      \nupdate<\/span>(<\/span>k,<\/span>sum)<\/span>;<\/span>return<\/span> ans;<\/span>
      \n}<\/span>
      \nint<\/span> main<\/span>(<\/span>)<\/span>{<\/span>
      \nll n,<\/span>q,<\/span>x;<\/span>
      \nscanf<\/span>(<\/span>"%lld%lld"<\/span>,<\/span>&<\/span>n,<\/span>&<\/span>q)<\/span>;<\/span>
      \ns.<\/span>insert<\/span>(<\/span>node<\/span>(<\/span>0<\/span>,<\/span>1e9<\/span>,<\/span>0<\/span>)<\/span>)<\/span>;<\/span>\/\/\u4e00\u5f00\u59cb\u7684\u533a\u95f4<\/span>
      \nfor<\/span>(<\/span>ll i=<\/span>1<\/span>;<\/span>i<=<\/span>n;<\/span>i++<\/span>)<\/span>scanf<\/span>(<\/span>"%lld"<\/span>,<\/span>&<\/span>x)<\/span>,<\/span>update<\/span>(<\/span>x,<\/span>1<\/span>)<\/span>;<\/span>\/\/\u51fa\u73b0\u6b21\u6570\u52a0\u4e00<\/span>
      \nprintf<\/span>(<\/span>"%lld\\\\n"<\/span>,<\/span>ans)<\/span>;<\/span>
      \nwhile<\/span>(<\/span>q—<\/span>)<\/span>{<\/span>
      \nll l,<\/span>r,<\/span>x;<\/span>
      \nscanf<\/span>(<\/span>"%lld%lld%lld"<\/span>,<\/span>&<\/span>l,<\/span>&<\/span>r,<\/span>&<\/span>x)<\/span>;<\/span>
      \nprintf<\/span>(<\/span>"%lld\\\\n"<\/span>,<\/span>assign<\/span>(<\/span>l,<\/span>r,<\/span>x)<\/span>)<\/span>;<\/span>
      \n}<\/span>
      \nreturn<\/span> 0<\/span>;<\/span>
      \n}<\/span><\/p>\n

      \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

      \u540e\u7eed<\/h3>\n

      \u63a5\u4e0b\u6765\u6211\u4f1a\u4e0d\u65ad\u7528C++\u6765\u5b9e\u73b0\u4fe1\u5965\u6bd4\u8d5b\u4e2d\u7684\u7b97\u6cd5\u9898\u3001GESP\u8003\u7ea7\u7f16\u7a0b\u9898\u5b9e\u73b0\u3001\u767d\u540d\u5355\u8d5b\u4e8b\u8003\u9898\u5b9e\u73b0，\u8bb0\u5f55\u65e5\u5e38\u7684\u7f16\u7a0b\u751f\u6d3b\u3001\u6bd4\u8d5b\u5fc3\u5f97，\u611f\u5174\u8da3\u7684\u8bf7\u5173\u6ce8，\u6211\u540e\u7eed\u5c06\u7ee7\u7eed\u5206\u4eab\u76f8\u5173\u5185\u5bb9<\/p>\n","protected":false},"excerpt":{"rendered":"

      P12194 [NOISG 2025 Prelim] Snacks
      \n\u9898\u76ee\u63cf\u8ff0
      \nShor \u5c0f\u9e2d\u5df2\u7ecf\u51c6\u5907\u4e86 nnn \u4e2a\u5c0f\u5403\u76d8\u5b50，\u51c6\u5907\u4e00\u8fb9\u770b\u7535\u5f71\u4e00\u8fb9\u4eab\u7528！\u7b2c iii \u4e2a\u76d8\u5b50\u6700\u521d\u88c5\u6709\u4e00\u4e2a\u7f8e\u5473\u503c\u4e3a a[i]a[i]a[i] \u7684\u5c0f\u5403\u3002
      \n\u4f60\u9700\u8981\u5904\u7406 qqq \u4e2a\u67e5\u8be2\u3002\u5728\u7b2c jjj \u4e2a\u67e5\u8be2\u4e2d，Shor \u5c06\u6309\u987a\u5e8f\u6267\u884c\u4ee5\u4e0b\u4e24\u4e2a\u64cd\u4f5c：
      \n\u5403\u6389\u6240\u6709\u7f8e\u5473\u503c\u5728 l[j]l[j]l[j] \u5230 r[j]r[j]r[j]（\u5305\u542b）\u4e4b<\/p>\n","protected":false},"author":2,"featured_media":120849,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[55,190,1813,427,4405],"topic":[],"class_list":["post-120850","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-c","tag-190","tag-1813","tag-427","tag-4405"],"yoast_head":"\n\u6253\u5361\u4fe1\u5965\u5237\u9898\uff083664\uff09\u7528C++\u5b9e\u73b0\u4fe1\u5965\u9898 P12194 [NOISG 2025 Prelim] Snacks - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/120850.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u6253\u5361\u4fe1\u5965\u5237\u9898\uff083664\uff09\u7528C++\u5b9e\u73b0\u4fe1\u5965\u9898 P12194 [NOISG 2025 Prelim] Snacks - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"P12194 [NOISG 2025 Prelim] Snacks \u9898\u76ee\u63cf\u8ff0 Shor \u5c0f\u9e2d\u5df2\u7ecf\u51c6\u5907\u4e86 nnn \u4e2a\u5c0f\u5403\u76d8\u5b50，\u51c6\u5907\u4e00\u8fb9\u770b\u7535\u5f71\u4e00\u8fb9\u4eab\u7528！\u7b2c iii \u4e2a\u76d8\u5b50\u6700\u521d\u88c5\u6709\u4e00\u4e2a\u7f8e\u5473\u503c\u4e3a a[i]a[i]a[i] \u7684\u5c0f\u5403\u3002 \u4f60\u9700\u8981\u5904\u7406 qqq \u4e2a\u67e5\u8be2\u3002\u5728\u7b2c jjj \u4e2a\u67e5\u8be2\u4e2d，Shor \u5c06\u6309\u987a\u5e8f\u6267\u884c\u4ee5\u4e0b\u4e24\u4e2a\u64cd\u4f5c： \u5403\u6389\u6240\u6709\u7f8e\u5473\u503c\u5728 l[j]l[j]l[j] \u5230 r[j]r[j]r[j]（\u5305\u542b）\u4e4b\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/120850.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-11-01T07:48:56+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/11\/20261101074855-6ae6eee750cf7.png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/120850.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/120850.html\",\"name\":\"\u6253\u5361\u4fe1\u5965\u5237\u9898\uff083664\uff09\u7528C++\u5b9e\u73b0\u4fe1\u5965\u9898 P12194 [NOISG 2025 Prelim] Snacks - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-11-01T07:48:56+00:00\",\"dateModified\":\"2026-11-01T07:48:56+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/120850.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/120850.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/120850.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u6253\u5361\u4fe1\u5965\u5237\u9898\uff083664\uff09\u7528C++\u5b9e\u73b0\u4fe1\u5965\u9898 P12194 [NOISG 2025 Prelim] Snacks\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u6253\u5361\u4fe1\u5965\u5237\u9898\uff083664\uff09\u7528C++\u5b9e\u73b0\u4fe1\u5965\u9898 P12194 [NOISG 2025 Prelim] Snacks - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/120850.html","og_locale":"zh_CN","og_type":"article","og_title":"\u6253\u5361\u4fe1\u5965\u5237\u9898\uff083664\uff09\u7528C++\u5b9e\u73b0\u4fe1\u5965\u9898 P12194 [NOISG 2025 Prelim] Snacks - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"P12194 [NOISG 2025 Prelim] Snacks \u9898\u76ee\u63cf\u8ff0 Shor \u5c0f\u9e2d\u5df2\u7ecf\u51c6\u5907\u4e86 nnn \u4e2a\u5c0f\u5403\u76d8\u5b50，\u51c6\u5907\u4e00\u8fb9\u770b\u7535\u5f71\u4e00\u8fb9\u4eab\u7528！\u7b2c iii \u4e2a\u76d8\u5b50\u6700\u521d\u88c5\u6709\u4e00\u4e2a\u7f8e\u5473\u503c\u4e3a a[i]a[i]a[i] \u7684\u5c0f\u5403\u3002 \u4f60\u9700\u8981\u5904\u7406 qqq \u4e2a\u67e5\u8be2\u3002\u5728\u7b2c jjj \u4e2a\u67e5\u8be2\u4e2d，Shor \u5c06\u6309\u987a\u5e8f\u6267\u884c\u4ee5\u4e0b\u4e24\u4e2a\u64cd\u4f5c： \u5403\u6389\u6240\u6709\u7f8e\u5473\u503c\u5728 l[j]l[j]l[j] \u5230 r[j]r[j]r[j]（\u5305\u542b）\u4e4b","og_url":"https:\/\/www.wsisp.com\/helps\/120850.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-11-01T07:48:56+00:00","og_image":[{"url":"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/11\/20261101074855-6ae6eee750cf7.png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"3 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/120850.html","url":"https:\/\/www.wsisp.com\/helps\/120850.html","name":"\u6253\u5361\u4fe1\u5965\u5237\u9898\uff083664\uff09\u7528C++\u5b9e\u73b0\u4fe1\u5965\u9898 P12194 [NOISG 2025 Prelim] Snacks - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-11-01T07:48:56+00:00","dateModified":"2026-11-01T07:48:56+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/120850.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/120850.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/120850.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"\u6253\u5361\u4fe1\u5965\u5237\u9898\uff083664\uff09\u7528C++\u5b9e\u73b0\u4fe1\u5965\u9898 P12194 [NOISG 2025 Prelim] Snacks"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/120850","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=120850"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/120850\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media\/120849"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=120850"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=120850"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=120850"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=120850"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}