string(14) "127.0.0.1:9200" URL: http://127.0.0.1:9200/likecs_art_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [match] => Array
                (
                    [text] => Array
                        (
                            [query] => 2019牛客暑期多校训练营(第二场)J-Subarray
                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [text] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [size] => 8
    [from] => 0
)
RESPONSE:
string(8220) "{"took":20,"timed_out":false,"_shards":{"total":1,"successful":1,"skipped":0,"failed":0},"hits":{"total":{"value":10000,"relation":"gte"},"max_score":83.53072,"hits":[{"_index":"likecs_art_db","_type":"_doc","_id":"72596","_score":83.53072,"_source":{"id":"72596","text":"2019\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u8425\uff08\u7b2c\u4e8c\u573a\uff09J-Subarray","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"wizarderror","tagsname":"","tagsid":"[]","catesname":"","catesid":"[]","createtime":"1567778661"},"highlight":{"text":["#em#2019#/em##em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#(#em#第#/em##em#二#/em##em#场#/em#)#em#J#/em#-#em#Subarray#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"66888","_score":70.331635,"_source":{"id":"66888","text":"2019\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u8425\uff08\u7b2c\u56db\u573a\uff09J-free","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"wizarderror","tagsname":"","tagsid":"[]","catesname":"","catesid":"[]","createtime":"1564324531"},"highlight":{"text":["#em#2019#/em##em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#(#em#第#/em#四#em#场#/em#)#em#J#/em#-free"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"70626","_score":59.51892,"_source":{"id":"70626","text":"2019\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u8425\uff08\u7b2c\u5341\u573a\uff09J - Wood Processing (\u659c\u7387\u4f18\u5316DP)","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"wizarderror","tagsname":"","tagsid":"[]","catesname":"","catesid":"[]","createtime":"1566740830"},"highlight":{"text":["#em#2019#/em##em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#(#em#第#/em#十#em#场#/em#)#em#J#/em# - Wood Processing (斜率优化DP)"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"203380951","_score":56.808765,"_source":{"id":"203380951","text":"\u725b\u5ba2\u7f51\u6691\u671fACM\u591a\u6821\u8bad\u7ec3\u8425\uff08\u7b2c\u4e00\u573a\uff09A","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"","tagsname":null,"tagsid":"","catesname":null,"catesid":"","createtime":"1633901619"},"highlight":{"text":["#em#牛#/em##em#客#/em#网#em#暑#/em##em#期#/em#ACM#em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#(#em#第#/em#一#em#场#/em#)A"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"235289","_score":54.984158,"_source":{"id":"235289","text":"2021\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u84256","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"darker-wxl","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1629995840"},"highlight":{"text":["2021#em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#6"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"235290","_score":54.984158,"_source":{"id":"235290","text":"2021\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u84251","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"kinesis","tagsname":"","tagsid":"","catesname":"","catesid":"","createtime":"1629995842"},"highlight":{"text":["2021#em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#1"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"235293","_score":54.984158,"_source":{"id":"235293","text":"2021\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u84255","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"DreamW1ngs","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1629995850"},"highlight":{"text":["2021#em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#5"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"235296","_score":54.984158,"_source":{"id":"235296","text":"2021\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u84257","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"darker-wxl","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1629995858"},"highlight":{"text":["2021#em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#7"]}}]}}"
string(14) "127.0.0.1:9200" URL: http://127.0.0.1:9200/likecs_art_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [match] => Array
                (
                    [text] => Array
                        (
                            [query] => 2019牛客暑期多校训练营(第二场)J-Subarray
                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [text] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [size] => 8
    [from] => 8
)
RESPONSE:
string(8450) "{"took":21,"timed_out":false,"_shards":{"total":1,"successful":1,"skipped":0,"failed":0},"hits":{"total":{"value":10000,"relation":"gte"},"max_score":83.53072,"hits":[{"_index":"likecs_art_db","_type":"_doc","_id":"235298","_score":54.984158,"_source":{"id":"235298","text":"2021\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u84258","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"Zinn","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1629995864"},"highlight":{"text":["2021#em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#8"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"235295","_score":53.860138,"_source":{"id":"235295","text":"\u725b\u5ba2Contest11255 - 2021\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u84254","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"VisJiao","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1629995856"},"highlight":{"text":["#em#牛#/em##em#客#/em#Contest11255 - 2021#em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#4"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"112068","_score":53.56507,"_source":{"id":"112068","text":"2020\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u8425\uff08\u7b2c\u4e00\u573a\uff09H Minimum-cost Flow","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"SSummerZzz","tagsname":"","tagsid":"[]","catesname":"\u533a\u57df\u8d5b\uff0c\u7701\u8d5b\uff0c\u7f51\u7edc\u8d5b|\u7f51\u7edc\u6d41","catesid":"[9312,\"2496\"]","createtime":"1594723751"},"highlight":{"text":["2020#em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#(#em#第#/em#一#em#场#/em#)H Minimum-cost Flow"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"203505160","_score":50.671787,"_source":{"id":"203505160","text":"\u725b\u5ba2\u7f51\u6691\u671fACM\u591a\u6821\u8bad\u7ec3\u8425\uff08\u7b2c\u516b\u573a\uff09 E.Touring cities (\u627e\u89c4\u5f8b)","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"","tagsname":null,"tagsid":"","catesname":null,"catesid":"","createtime":"1634313892"},"highlight":{"text":["#em#牛#/em##em#客#/em#网#em#暑#/em##em#期#/em#ACM#em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#(#em#第#/em#八#em#场#/em#) E.Touring cities (找规律)"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"868891","_score":50.019608,"_source":{"id":"868891","text":"2019\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u8425\uff08\u7b2c\u4e00\u573a\uff09 B Integration\uff08\u88c2\u9879\u89e3\u65b9\u7a0b+\u627e\u89c4\u5f8b\uff09","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"wuliking","tagsname":null,"tagsid":"","catesname":null,"catesid":"","createtime":"1638073604"},"highlight":{"text":["#em#2019#/em##em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#(#em#第#/em#一#em#场#/em#) B Integration(裂项解方程+找规律)"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"235299","_score":46.90471,"_source":{"id":"235299","text":"2021\u725b\u5ba2\u6691\u671f\u591a\u6821\u8bad\u7ec3\u84253 \u90e8\u5206\u9898\u9898\u89e3","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"alkaid-","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1629995867"},"highlight":{"text":["2021#em#牛#/em##em#客#/em##em#暑#/em##em#期#/em##em#多#/em##em#校#/em##em#训#/em##em#练#/em##em#营#/em#3 部分题题解"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"66810","_score":41.700745,"_source":{"id":"66810","text":"2019\u725b\u5ba2\u591a\u6821\u7b2c\u4e09\u573a","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"zxcoder","tagsname":"\u9898\u89e3|\u524d\u7f00\u548c|\u5b57\u7b26\u4e32|\u5355\u8c03\u961f\u5217|\u6a21\u62df","tagsid":"[\"3470\",\"9463\",\"1184\",\"1771\",\"1780\"]","catesname":"","catesid":"[]","createtime":"1564282925"},"highlight":{"text":["#em#2019#/em##em#牛#/em##em#客#/em##em#多#/em##em#校#/em##em#第#/em#三#em#场#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"67936","_score":41.700745,"_source":{"id":"67936","text":"2019\u725b\u5ba2\u591a\u6821\u7b2c\u516d\u573a","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"zxcoder","tagsname":"","tagsid":"[]","catesname":"","catesid":"[]","createtime":"1564966763"},"highlight":{"text":["#em#2019#/em##em#牛#/em##em#客#/em##em#多#/em##em#校#/em##em#第#/em#六#em#场#/em#"]}}]}}"
string(14) "127.0.0.1:9200" URL: http://192.168.101.128/searchcore/index.php/cihere_cn_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [match] => Array
                (
                    [title] => Array
                        (
                            [query] => 2019牛客暑期多校训练营(第二场)J-Subarray
                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [title] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [from] => 0
)
RESPONSE:
bool(false)
string(14) "127.0.0.1:9200" URL: http://127.0.0.1:9200/likecs_down_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [bool] => Array
                (
                    [must] => Array
                        (
                            [0] => Array
                                (
                                    [match] => Array
                                        (
                                            [title] => Array
                                                (
                                                    [query] => 2019牛客暑期多校训练营(第二场)J-Subarray
                                                )

                                        )

                                )

                        )

                    [must_not] => Array
                        (
                            [0] => Array
                                (
                                    [term] => Array
                                        (
                                            [cate1] => 电子书籍
                                        )

                                )

                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [title] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [size] => 5
    [from] => 0
)
RESPONSE:
string(2992) "{"took":7,"timed_out":false,"_shards":{"total":1,"successful":1,"skipped":0,"failed":0},"hits":{"total":{"value":4445,"relation":"eq"},"max_score":14.854142,"hits":[{"_index":"likecs_down_db","_type":"_doc","_id":"51226","_score":14.854142,"_source":{"id":"51226","title":"eoeAndroid\u7279\u520a\u7b2c\u4e8c\u671f Android\u56fe\u50cf\u5904\u7406\u7bc7 pdf\u7248","spidertime":"1623055424","contenttime":"1674441535","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/110617\/14053214P6.gif","tag":"Android|\u56fe\u50cf\u5904\u7406","cate1":"\u7535\u5b50\u4e66\u7c4d","cate2":"\u7f16\u7a0b\u5f00\u53d1","cate3":"Android","attr1":"479KB"},"highlight":{"title":["eoeAndroid特刊#em#第#/em##em#二#/em##em#期#/em# Android图像处理篇 pdf版"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"101513","_score":14.854142,"_source":{"id":"101513","title":"eoeAndroid\u7279\u520a\u7b2c\u4e8c\u671f Android\u56fe\u50cf\u5904\u7406\u7bc7 pdf\u7248","spidertime":"1625738942","contenttime":"1670080942","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/110617\/14053214P6.gif","tag":"Android|\u56fe\u50cf\u5904\u7406","cate1":"\u7535\u5b50\u4e66\u7c4d","cate2":"\u7f16\u7a0b\u5f00\u53d1","cate3":"Android","attr1":"479KB"},"highlight":{"title":["eoeAndroid特刊#em#第#/em##em#二#/em##em#期#/em# Android图像处理篇 pdf版"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"72026","_score":14.3061905,"_source":{"id":"72026","title":"\u9ed1\u5ba2\u653b\u9632\u6280\u672f\u5b9d\u5178 PDF\u7b2c\u4e8c\u7248","spidertime":"1623127934","contenttime":"1670532764","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/111124\/22315612951.gif","tag":"\u9ed1\u5ba2\u653b\u9632|\u6280\u672f\u5b9d\u5178","cate1":"\u7535\u5b50\u4e66\u7c4d","cate2":"\u7f51\u7edc\u5b89\u5168","attr1":"13MB"},"highlight":{"title":["黑#em#客#/em#攻防技术宝典 PDF#em#第#/em##em#二#/em#版"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"36987","_score":14.3061905,"_source":{"id":"36987","title":"\u9ed1\u5ba2\u653b\u9632\u6280\u672f\u5b9d\u5178 PDF\u7b2c\u4e8c\u7248","spidertime":"1622962228","contenttime":"1678065181","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/111124\/22315612951.gif","tag":"\u9ed1\u5ba2\u653b\u9632|\u6280\u672f\u5b9d\u5178","cate1":"\u7535\u5b50\u4e66\u7c4d","cate2":"\u7f51\u7edc\u5b89\u5168","attr1":"13MB"},"highlight":{"title":["黑#em#客#/em#攻防技术宝典 PDF#em#第#/em##em#二#/em#版"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"57804","_score":14.063114,"_source":{"id":"57804","title":"\u9ed1\u5ba2\u9632\u7ebf 2011\u5e747\u6708\u520a \u7b2c\u4e03\u671fpdf\u7248","spidertime":"1623064495","contenttime":"1670831692","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/110807\/09304214L8.gif","tag":"\u9ed1\u5ba2\u9632\u7ebf","cate1":"\u7535\u5b50\u4e66\u7c4d","cate2":"\u7535\u8111\u62a5\u520a","attr1":"7.5MB"},"highlight":{"title":["黑#em#客#/em#防线 2011年7月刊 #em#第#/em#七#em#期#/em#pdf版"]}}]}}"
2019牛客暑期多校训练营(第二场)J-Subarray - 爱码网
wizarderror

>传送门<

前言


这题我前前后后看了三遍,每次都是把网上相关的博客和通过代码认真看了再思考,然并卵,最后终于第三遍也就是现在终于看懂了,其实懂了之后发现其实没有那么难,但是的的确确需要思维。(博客分析那块写的啰里吧嗦又改了很多废话)

题意


在一个长度为$10^{9}$的序列上,保证只有$n(n<10^{6})$个区间等于$1$,且$1$的个数小于10^{7},其他位置全部为$-1$,求区间和$>0$的区间数量

分析


题目意思很简单,对不对~ 那接下来我们就思考下该怎么做这题。

考虑做前缀和,问题就转化成$sum[i]-sum[j] > 0$的对数

举个栗子,比如序列$\left \{ -1,-1,-1,1,1,1,1 \right \}$,对应的前缀和为$\left \{ -1,-2,-3,-2,-1,0,1 \right \}$

那么$-1>-2$,中间的$\left \{ -1,-1,1,1,1 \right \}$区间和$>0$

由于数据范围较大不可能对整个数组前缀和进行处理,我们注意到能被1覆盖的区间长度最多有$3e7$, 因为区间向前,向后最多可以覆盖$1e7$,所以加起来就是$3e7$,这是本题求解的关键。

所以我们可以处理一下区间,让它尽可能的延伸而又不至于小于$0$,之后我们只需要计算在当前点有多少前面点的前缀和小于它就行了。这样我们就可以用树状数组来求,可范围太大了我们只能用别的方法(不甘心的我用树状数组试了下果然超时)

Code

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn = 1e7+10; 
int l[maxn], r[maxn], n;
int L[maxn],R[maxn];
int num[maxn*3]; 
int main()
{
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%d%d", &l[i], &r[i]);
    r[0] = R[0] = -1, l[n+1] = 1e9;
    int len=0;
    for(int i = 1; i <= n; i++){
        len += r[i]-l[i]+1;
        R[i] = min(r[i]+len,l[i+1]-1);
        len -= l[i+1]-r[i]-1;
        if(len<0) len=0;
    }
    len=0;
    for(int i = n; i > 0; i--){
        len += r[i]-l[i]+1;
        L[i] = max(l[i]-len,r[i-1]+1);
        len -= l[i]-r[i-1]-1;
        if(len<0) len=0;
    }
    
    int now = 1e7+10;
    num[now] = 1;
    ll sum = 0, ans = 0;
    for(int i = 1; i <= n; i++){
        for(int j = max(L[i],R[i-1]+1); j <= R[i]; j++){
            if(j>=l[i]&&j<=r[i]){
                sum += num[now];
                num[++now]++;
            }else{
                sum -= num[--now];
                num[now]++;
            }
            ans += sum;
        }
    }
    printf("%lld",ans);
    return 0;
}

/*
now记录的是当前的前缀和,sum记录前缀和小于now的数量,num数组记录的所有前缀和对应的数目。
假如j对应的数字是1,num[++now]显然应该加1,由于此时前缀和比上次要大,那么执行这一步操作前我们应该先把sum加上num[now];
假如j对应的数字是-1,num[--now]也当然加1,这时候前缀和比上次要小,执行完这步后sum应当减去此时和now相等的前缀和数量就得到比now小的前缀和数量。
*/
View Code

 可能有的人会跟我有一样的疑惑,一但中间出现“断层”怎么办?也即是中间有非常多的$-1$导致相邻两端不能相连。你仔细想想,其实对于我们这种做法没有任何影响,我们只处理对答案有贡献的区间的点。你可能会说如果”断层“的话前缀和应该重新计算,但是实际上我们是在判断$sum[i]-sum[j] > 0$即$sum[i]>sum[j]$,从不从$0$开始算我们并不关心,我们只在乎他们的相对大小,这里一定要好好想一想!!!

 


参考资料:

https://www.cnblogs.com/ckxkexing/p/11219612.html

 

https://blog.csdn.net/qq_41785863/article/details/98469396

https://www.cnblogs.com/bpdwn-cnblogs/p/11252185.html

 

分类:

技术点:

相关文章:

  • 2021-08-27
  • 2021-08-27
  • 2020-07-14
  • 2021-10-16
  • 2021-11-28
  • 2021-08-27
  • 2019-07-28
  • 2019-08-05
猜你喜欢
  • 2019-07-28
  • 2019-08-25
  • 2021-10-11
  • 2021-08-27
  • 2021-08-27
  • 2021-08-27
  • 2021-08-27
相关资源
相似解决方案