网站首页 站内搜索

搜索结果

查询Tags标签: opl,共有 2条记录
  • [NOIP模拟46]鼠树

    神仙题。 首先不考虑把黑点变白,发现每个白点的信息与它的归属点是相同的。可以在线段树中只维护黑点的信息,再记录$DFS$序上每个点之前黑点个数的前缀和,每次操作可以二分出该点的归属点进行操作。 具体维护黑点管辖点的个数与它的权值,及前两者乘积之和。一些其他的…

    2021/8/24 6:35:33 人评论 次浏览
  • [NOIP模拟46]鼠树

    神仙题。 首先不考虑把黑点变白,发现每个白点的信息与它的归属点是相同的。可以在线段树中只维护黑点的信息,再记录$DFS$序上每个点之前黑点个数的前缀和,每次操作可以二分出该点的归属点进行操作。 具体维护黑点管辖点的个数与它的权值,及前两者乘积之和。一些其他的…

    2021/8/24 6:35:33 人评论 次浏览
扫一扫关注最新编程教程