摘要: 题目大意 给定一棵以1为根的树,初始时所有点为0 给出树的方式是从节点2开始给出每一个点的父亲 然后是 $m$ 次操作,分为两种 $1 v,k,x$ 表示在以v为根的子树中的每一个点上添加 $x-i*k$( $i$ 表示节点与 $v$ 的距离)(包括点 $v$ ) $2 v$ 查询节点 $v$ 的值 阅读全文
posted @ 2018-08-10 18:11 bztMinamoto 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 输入输出格式 输入格式: 第一行N,M接下来M行,每行形如1 a b c或2 a b c 输 阅读全文
posted @ 2018-08-10 16:33 bztMinamoto 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目描述 摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用户C的位置在哪?”的问题,精确到毫米。但其真正高科技之处在于,它能够回答形如“给定区域内有多少名用户?”的问题。 在定位系统中,世界被认为是一个W×W的正方形区域,由1× 阅读全文
posted @ 2018-08-10 14:11 bztMinamoto 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述 很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。 有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……” “那么本质上它是一个深度优先搜索,陛下”,园丁 阅读全文
posted @ 2018-08-10 12:24 bztMinamoto 阅读(205) 评论(0) 推荐(0) 编辑
Live2D