qq_41755258的博客

链接：https://ac.nowcoder.com/acm/contest/332/H来源：牛客网肥猪时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小B来到了一个异世界，成为了肥猪之王。在这个异世界，共有n种肥猪，编号分别为1，...，n。小B希望集齐这n种肥猪。...

今天学了自闭树，开始不知道哪错了，看了一边又一遍。。。 #include <bits/stdc++.h>using namespace std;const int maxn=200000+10;struct node{ int left,right; int sum;}tree[maxn*4];int a[maxn];void push_up(int id){...

lazy思想：在此通俗的解释我理解的Lazy意思，比如现在需要对[a,b]区间值进行加c操作，那么就从根节点[1,n]开始调用update函数进行操作，如果刚好执行到一个子节点，它的节点标记为rt，这时tree[rt].l== a && tree[rt].r == b 这时我们可以一步更新此时rt节点的sum[rt]的值，sum[rt] += c* (tree[rt].r - t...