![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
权值线段树
tomjobs
别慌,慌也没用
展开
-
Codeforces1436 E. Complicated Computations(权值线段树,MEX)
In this problem MEX of a certain array is the smallest positive integer not contained in this array. Everyone knows this definition, including Lesha. But Lesha loves MEX, so he comes up with a new problem involving MEX every day, including today. You are g原创 2020-10-29 20:57:35 · 234 阅读 · 0 评论 -
ACWING354. 天天爱跑步(算贡献或者权值线段树动态开点)
小C同学认为跑步非常有趣,于是决定制作一款叫作《天天爱跑步》的游戏。 《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含 n 个节点和 n-1 条边的树,任意两个节点存在一条路径互相可达。 树上节点的编号是 1~n 之间的连续正整数。 现在有 m 个玩家,第 i 个玩家的起点为 Si,终点为 Ti。 每天打卡任务开始时,所有玩家在第0秒同时从自己的...原创 2020-04-01 14:35:22 · 280 阅读 · 0 评论 -
ACWING353. 雨天的尾巴(权值线段树动态开点 / 树上差分)
深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发放方式很特别。 有 n 个点,形成一个树状结构。 有 m 次发放操作,每次选择两个点 x,y,对 x 到 y 的路径上(包括 ...原创 2020-03-31 23:08:52 · 269 阅读 · 1 评论