线段树的应用
文章平均质量分 88
s_tt0628
命运掌握在自己手里!
展开
-
线段树的一系列应用
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60260 Accepted Submission(s): 25534Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2015-08-24 15:20:25 · 540 阅读 · 0 评论 -
Billboard 线段树更新叶子节点
Billboard在大学门口,有一个高位h 宽为w的广告牌,现在广告牌是空的,有一些小的广告要张贴到广告牌上,已知这些小广告的高度都是1,宽为wi,张贴有一定规律,按照顺序来,并且往最高处贴,如果最高处贴不开就往下一行贴,输出每一张广告贴在的行,若果广告牌上贴不开,就输出-1Problem DescriptionAt the entrance to the university原创 2015-08-24 19:50:55 · 321 阅读 · 0 评论 -
Just a Hook 线段树--成段更新
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23126 Accepted Submission(s): 11591Problem DescriptionIn the game of D原创 2015-08-24 20:53:47 · 330 阅读 · 0 评论