首页 > TAG信息列表 > 3123
3123. 高精度乘法II
题目链接 3123. 高精度乘法II 给定两个正整数 \(A\) 和 \(B\)，请你计算 \(A \times B\) 的值。 输入格式 共两行，第一行包含整数 \(A\)，第二行包含整数 \(B\)。 输出格式 共一行，包含 \(A \times B\) 的值。 数据范围 \(1 \le A与B的长度 \le 10^5\)。 输入样例： 2 3 输出样例： 6 解题[BZOJ 3123] [SDOI 2013]森林(可持久化线段树+启发式合并)
[BZOJ 3123] [SDOI 2013]森林(可持久化线段树+启发式合并) 题面 给出一个n个节点m条边的森林，每个节点都有一个权值。有两种操作： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少有k个点。 L x y在点x和点y之间连接bzoj 3123 [Sdoi2013]森林
Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的时候，点x「BZOJ 3123」「SDOI 2013」森林「启发式合并」
题意 你有一个森林，你需要支持两个操作 查询两个结点路径上权值第\(k\)小 两个点之间连一条边 强制在线，结点数\(\leq 8\times 10^4\) 题解 如果可以离线，这就是一个主席树板子题，每个点开一个主席树表示树上的前缀和。询问的时候拿出来\(4\)棵主席树，\(x,y,lca(x,y)\)和\(fa(lca(x,y)