首页 > TAG信息列表 > 采蘑菇
P4919 Marisa采蘑菇
知识点：扫描线，树状数组 原题面：Luogu 更好的阅读体验：My blog。 最后扯一句，魔理沙世界第一可爱.jpg 简述 给定一长度为 \(n\) 的数列 \(a\)，参数 \(k\)。给定 \(m\) 次询问。 每次询问给定区间 \([l,r]\)，求区间内有多少个数，满足在区间内的出现次数与区间外的出现次数之差小于等于给定Wannfly day2 采蘑菇
这题简直树链剖分板子题。。。。真没啥可说的。当时不懂树剖，可惜啦 #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; typedef long long ll; const int maxn = 1e6 + 1000; ll tree[4 * maxn]; int update(F 采蘑菇的克拉莉丝
这是一道树链剖分的题目； 很容易想到，我们在树剖后，对于操作1，直接单点修改； 对于答案查询，我们直接的时候，我们假设查询的点是3，那么我们在查询的时候可分为两部分； 第一部分：查找出除3这颗子树以外有多少个蘑菇，然后将蘑菇数*此路径； 然后再一一枚举3这颗树的各个子树即可； 这种做法在牛客上采蘑菇
洛咕 题意:ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇.小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇.由于ESQMS森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复