03 2022 档案
摘要:https://blog.csdn.net/wcxyky/article/details/102411972?spm=1001.2101.3001.6650.5&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIS
阅读全文
摘要:对节点X到Y的最短路上所有点权都加一个数W, 查询某个点的权值 解 : 这个操作等价于 a. 对X到根节点路径上所有点权加W b. 对Y到根节点路径上所有点权加W c. 对LCA(x, y)到根节点路径上所有点权值减W d. 对LCA(x,y)的父节点 parent(LCA(x, y))到根节点路径
阅读全文
摘要:给一棵有根树,这棵树由编号为1..N的N个结点组成。根结点的编号为R 。每个结点都有一个权值,结点i的权值为Vi。接下来有M组操作,操作分为两类:1 a x,表示将结点a的子树上所有结点的权值增加x2 a,表示求结点a的子树上所有结点的权值之和。输入格式第一行有三个整数N,M和 R。第二行有N个整数
阅读全文
该文被密码保护。
摘要:给你 n 个整数 A1,A2,⋯ ,An组成的非降序列。 除此之外,还给你一些由整数 i 和 j(1≤i≤j≤n)组成的查询。对于每个查询,确定在 Ai,⋯ ,Aj中出现次数最多数的频数。 FormatInput多组数据,读入到0结尾 对于每组数据 第一行包含两个整数 n 和 q。 接下来的一行包含
阅读全文

浙公网安备 33010602011771号