线段树
happy_windman
做自己想做的
展开
-
2018ACM/ICPC南京站网络赛G Lpl and Energy-saving Lamps(补题)
题目链接题意:已知n个房间,每个房间需要有ai个灯,主角在给所有房间都装好节能灯之前,会每个月购买m个节能灯,同时每个月按房间编号从小到大依次给能完全满足需求的房间装节能灯,剩下的节能灯留到下个月用。接下来q个查询,询问第bi个月后已经装好灯的房间数和该月最后剩下的节能灯数。由题可知,每次更换节能灯需要得到节能灯需求数目小于拥有数目的房间编号,那么我们可以通过线段树维护区间最小值,查询的时...原创 2018-09-02 01:24:16 · 457 阅读 · 0 评论 -
2019 ACM/ICPC 全国邀请赛(西安)E Tree (树链剖分+线段树)
题意:给定一棵n个节点的树,每个节点点权为wi。有三种操作:操作1,给定s和t,表示将树上(1,s)的简单路径上所有点i的点权wi变为。操作2,给定s和t,表示将树上(1,s)的简单路径上所有点i的点权wi变为。操作3,给定s和t,表示将树上(1,s)的简单路径上每个点i视为一堆石子,点i的点权wi视为该堆石子有wi颗,再加上一堆含有t颗石子的石堆,判断Nim游戏中该局面先手是...原创 2019-05-27 16:51:32 · 528 阅读 · 0 评论