摘要: Description 给你一个 W × W 的矩阵,每个点有权值,每次进行单点修改或者求某子矩阵内权值和,允许离线 Input 第一行是两个数字 0 和矩阵大小 W 下面每行可能会出现如下参数 1,x,y,A 单点修改格子 x,yA $2,x_1,y_1,x 阅读全文
posted @ 2019-02-23 16:34 一扶苏一 阅读(207) 评论(0) 推荐(0) 编辑
摘要: Description 给定一棵 n 个点的树,每个节点有一个权值,m 次询问,每次查询两点间路径上有多少不同的权值 Input 第一行是 nm 第二行是 n 个整数描述点权 下面 n1 行描述这棵树 最后 m 行每行两个整数代表一次查询 Output 对每个查询 阅读全文
posted @ 2019-02-23 16:11 一扶苏一 阅读(326) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示