摘要:
题目链接: 解法:用tag数组维护区间最左端的数即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define ls(p) p << 1 #define rs(p) p << 1 | 1 const int 阅读全文
摘要:
题目链接: 题意:有三个操作 操作 1:表示节点 i 长出了一个新的儿子节点,权值为0,编号为当前最大编号 +1(也可以理解为,当前是第几个操作 1,新节点的编号就是多少)。 操作 2:表示华华上线做任务使节点 i 的子树中所有节点(即它和它的所有子孙节点)权值加 a 。 询问 3:华华需要给出 i 阅读全文