求助
  • 板块学术版
  • 楼主_l_y_x_
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/11/19 11:22
  • 上次更新2023/10/27 02:25:27
查看原帖
求助
356958
_l_y_x_楼主2022/11/19 11:22

给定一个 nn 个点, mm 条边的无向简单连通图,点权初始全部为 00 。接下来有 qq 次操作或询问,分别是以下三种中的一种:

  • 1,p,v 表示对 pp 点和与 pp 点直接相连的所有点进行点权 +v+v 的操作。

  • 2,p,v 表示对 pp 点和与 pp 点直接相连的所有点进行点权 ×v\times v 的操作。

  • 3,p 你需要回答此时 pp 点点权对 998244353998244353 取模的值。

n4×105,m=n1 或 4nn\le 4\times 10^5,m=n-1\ \text{或}\ 4n, 题目里说要数据分治

2022/11/19 11:22
加载中...