重新学编程之线段树
ZZ --瑞 hopeACMer
WA就完事了
展开
-
B - Assign the task (并查集or邻接表+线段树+dfs)
B - Assign the taskThere is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immedia...原创 2019-07-24 10:14:36 · 136 阅读 · 0 评论 -
kuangbin线段树专题(有的没用线段树,在之后会更新)
A - 敌兵布阵C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人...原创 2019-07-28 16:04:55 · 211 阅读 · 0 评论 -
D - Mayor's posters (线段树+离散化)
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally d...原创 2019-08-08 11:56:07 · 130 阅读 · 0 评论 -
C - Zhenya moves from parents URAL - 2014 (线段树+离散化)
Zhenya moved from his parents’ home to study in other city. He didn’t take any cash with him, he only took his father’s credit card with zero balance on it. Zhenya succeeds in studies at the Universit...原创 2019-08-08 20:30:04 · 104 阅读 · 0 评论