社区讨论

大佬们,这题谁有思路

灌水区参与者 10已保存回复 22

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
22 条
当前快照
1 份
快照标识符
@mi7yi8fg
此快照首次捕获于
2025/11/21 05:41
4 个月前
此快照最后确认于
2025/11/21 06:52
4 个月前
查看原帖
给你一棵大小为 n的树,每个节点上都有一个点权,初值为 0。
一共有 m次操作,每次操作给定一个点对 (si,ti),表示对 si−>ti这条路径上的每个节点点权+1。
所有操作结束后,询问所有点的最大点权。 时间限制: 1s 空间限制: 256MB 对于 100%的数据, n,m≤100,000。

回复

22 条回复,欢迎继续交流。

正在加载回复...