___零零

摘要： 题目链接： 题意：有三个操作 操作 1：表示节点 i 长出了一个新的儿子节点，权值为0，编号为当前最大编号 +1（也可以理解为，当前是第几个操作 1，新节点的编号就是多少）。 操作 2：表示华华上线做任务使节点 i 的子树中所有节点（即它和它的所有子孙节点）权值加 a 。 询问 3：华华需要给出 i 阅读全文

摘要： 题目链接： 题意：有两个操作 操作1：给出n个操作，将区间为l到r的数字改为x 操作2：给出q个操作，输出进行了操作1中的第x到x+y-1操作后的结果 解法： 把询问离线，按照r从小到大排序 每次询问的时候，用珂朵莉树推平区间 求和，这个我们用树状数组维护即可 树状数组求出>=l的和 #includ 阅读全文