题目 P2801 教主的魔法 解析 成天做水题 线段树,第一问区间加很简单 第二问可以维护一个区间最大值和一个区间最小值,若C小于等于区间最小值,就加上区间长度,若C大于区间最大值,就加0 ps:求教指针线段树,我的空间怎么那么大 代码 #include <bits/stdc++.h> using namespace std; const int N = 2e6 + 10; int n, m, num; int a[N]; class tree { public : int mx, mn, s…
两个月之前听yyr学长讲的分块,感觉是个很神奇的暴力,但到现在还是懵的一匹 #include<bits/stdc++.h> using namespace std; ; int belong[maxn]; int a[maxn]; int b[maxn]; int d[maxn]; int l[maxn]; int r[maxn]; int p[maxn]; int n,q; int num,block; void build()//预处理块 { block=sqrt(n); num=n/bl…
B20J_2836_魔法树_树链剖分+线段树 题意: 果树共有N个节点,其中节点0是根节点,每个节点u的父亲记为fa[u].初始时,这个果树的每个节点上都没有果子(即0个果子). Add u v d 表示将点u和v之间的路径上的所有节点的果子个数都加上d. Query u 表示当前果树中,以点u为根的子树中,总共有多少个果子? 分析:模板题.记录一下x结点的子树中最后一次出现的位置. 代码: #include <stdio.h> #include <string.h> #inclu…
