刚看到此题的时候:sb分块??? Rorshach dalao甩手一句看题 于是回去看题……果然是题读错了…… [思路] 对权值离散化后(要先读入所有输入里的权值一起离散化……所以一共有4e4个数据(~~当然你也可以不读入 hehe~~~~)) 建立一颗线段树, 线段树单点维护每一个海拔下的答案 好了问题来了, 怎么算答案呢? 我们从前到后开始扫描, 假设当前扫描到i, 离散化后的权值是now, 设它前一个离散化后的权值是pre, 那么假如(pre < now) 这一个点对答案的贡献值就是[pr…

题目描述 博艾的富金森林公园里有一个长长的富金山脉,山脉是由一块块巨石并列构成的,编号从1到N.每一个巨石有一个海拔高度.而这个山脉又在一个盆地中,盆地里可能会积水,积水也有一个海拔高度,所有严格低于这个海拔高度的巨石,就会在水面下隐藏. 由于地壳运动,巨石的海拔高度可能会随时变化,每次一块的巨石会变成新的海拔高度.当然,水面的高度也会随时发生变化. 因为有这样奇妙的地质奇观,吸引了很多游客来游玩.uim作为一个游客,可以告诉你此时水位海拔,你得告诉他,能看到有几个连续露出水面的部分.(与水面持…

P3616 富金森林公园 题目描述 博艾的富金森林公园里有一个长长的富金山脉,山脉是由一块块巨石并列构成的,编号从1到N.每一个巨石有一个海拔高度.而这个山脉又在一个盆地中,盆地里可能会积水,积水也有一个海拔高度,所有严格低于这个海拔高度的巨石,就会在水面下隐藏. 由于地壳运动,巨石的海拔高度可能会随时变化,每次一块的巨石会变成新的海拔高度.当然,水面的高度也会随时发生变化. 因为有这样奇妙的地质奇观,吸引了很多游客来游玩.uim作为一个游客,可以告诉你此时水位海拔,你得告诉他,能看到有几个连续…

P3616 富金森林公园 题目描述 博艾的富金森林公园里有一个长长的富金山脉,山脉是由一块块巨石并列构成的,编号从1到N.每一个巨石有一个海拔高度.而这个山脉又在一个盆地中,盆地里可能会积水,积水也有一个海拔高度,所有严格低于这个海拔高度的巨石,就会在水面下隐藏. 由于地壳运动,巨石的海拔高度可能会随时变化,每次一块的巨石会变成新的海拔高度.当然,水面的高度也会随时发生变化. 因为有这样奇妙的地质奇观,吸引了很多游客来游玩.uim作为一个游客,可以告诉你此时水位海拔,你得告诉他,能看到有几个连续…

树状数组.差分.前缀和.离散化 题目描述 博艾的富金森林公园里有一个长长的富金山脉,山脉是由一块块巨石并列构成的,编号从1到N.每一个巨石有一个海拔高度.而这个山脉又在一个盆地中,盆地里可能会积水,积水也有一个海拔高度,所有严格低于这个海拔高度的巨石,就会在水面下隐藏. 由于地壳运动,巨石的海拔高度可能会随时变化,每次一块的巨石会变成新的海拔高度.当然,水面的高度也会随时发生变化. 因为有这样奇妙的地质奇观,吸引了很多游客来游玩.uim作为一个游客,可以告诉你此时水位海拔,你得告诉他,能看到有几…

我们首先考虑一块石头高度变化对每个高度的查询的答案的影响, 即我们要记录,对于每个高度的查询的答案 所以要离散化高度(不然哪开的下数组啊) 不难发现,一次变化的对于不同高度的影响,对于一段连续高度是相同的 即一次修改操作,对于一段连续高度的答案,影响相同,满足区间修改性质 就决定是你了,树状数组 具体来说,考虑修改位置修改前后和两边的高度关系 但是情况很多,不妨把修改操作换成先删除(把高度降为0),再插入 考虑删除,插入的话,反过来就好,中间的是删除位置 情况1:中间比两边低 最简单的情况,不难…

题链: https://www.luogu.org/problemnew/show/3616 题解: 树状数组,,, 本题思路挺巧妙. 考虑这种暴力算法:(设H[i]为i位置的高度,水面的高度为B) 从左枚举到右,如果 H[i-1]<B<=H[i],那么就可以贡献答案,即 ANS++. 基于上述暴力,可以得出: 如果 H[i-1] < H[i],且询问的 B 在这两个H值之间,则会贡献答案. 所以,用数据结构维护区间修改(把区间H[i-1]+1-H[i]的值加一)和单点查询(查询当前的水…

传送门 维护一个山脉,单点修改,查询有多少山峰高出水面 我是沙茶沙茶题都不会做只想到无修改可以用扫描线 答案就是所有比水面高的-相邻都比水面高的啊 因为没有区间询问写个$BIT$都可以 有区间询问?可以考虑主席树吧 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; ,M…

题目链接 题目描述 一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会. 今年的面具都是主办方特别定制的.每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具.每个面具都有一个编号,主办方会把此编号告诉拿该面具的人. 为了使舞会更有神秘感,主办方把面具分为\(k(k≥3)\)类,并使用特殊的技术将每个面具的编号标在了面具上,只有戴第\(i\) 类面具的人才能看到戴第\(i+1\) 类面具的人的编号,戴第\(k\) 类面具的人能看到戴第1 类面具的人的编号. 参加舞会的人并不知道有多少…

今天的文章讨论了Java Web开发和Python Web开发之间的区别.我不鼓励我们在这里从Java Web迁移到Python Web开发.我只是想谈谈我的感受.它不一定适合所有情况,仅供我们参考.此外,我还建议从事Java Web的人员可以理解Python Web的开发.从另一个角度来看,Java Web开发肯定是一个很好的收获. 我已经使用Java很长一段时间了,Java给我带来了很多收获.我一直认为Java非常重要.从内心深处,我认为它是生活中的一项技能.它可以跟随年龄和经验的增长,也可…