●洛谷P2664 树上游戏

题链:

https://www.luogu.org/problemnew/show/P2664
题解:

扫描线,线段树维护区间覆盖

https://www.luogu.org/blog/ZJ75211/solution-p2664(直接看这里吧)

 

posted @ 2018-03-10 19:46  *ZJ  阅读(108)  评论(0编辑  收藏  举报