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 - 爱码网
>传送门<
前言
这题我前前后后看了三遍,每次都是把网上相关的博客和通过代码认真看了再思考,然并卵,最后终于第三遍也就是现在终于看懂了,其实懂了之后发现其实没有那么难,但是的的确确需要思维。(博客分析那块写的啰里吧嗦又改了很多废话)
题意
在一个长度为$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
相关资源
-
下载
2023-01-23
-
下载
2022-12-09
-
下载
2022-12-12