https://www.luogu.org/problemnew/show/P2781 简化版题意:有 n 个数,初始值为 0,进行 m 次操作,每次操作支持将 [l, r] 加 v 和查询 [l, r] 中所有的数的和 n <= 1e9,m <= 1e3 博主 zz 的打了一个支持分裂节点的 splay,AC 后发现可以 m 方暴力过 方法和方伯伯的OJ这题类似,可以参考它的做法 #include <bits/stdc++.h> using namespace std; type…

P2781 传教 题目背景 写完暑假作业后,bx2k去找pear玩.pear表示他要去汉中传教,于是bx2k准备跟着去围观. 题目描述 pear把即将接受传教的人排成一行,每个人从左到右的编号为1-n.每个人有一个信仰值,一开始所有人的信仰值为0.接着pear会做以下两件事之一: 1.pear向连续的一段人群传教.具体来说,pear会使第l个人到第r个人之间的所有人的信仰值增加k. 2.pear想知道某一段人的信仰值之和来得知泉岭精神是否深入人心.具体来说,pear会问bx2k第l个人到第r个人…

http://acm.buaa.edu.cn/problem/1381/ 贞鱼传教[问题描述] 新的一年到来了,贞鱼哥决定到世界各地传授“贞教”,他想让“贞教”在2016年成为世界第四大宗教.说干就干......贞鱼哥把即将接受传教的人排成一行,每个人从左到右的编号为1-n.每个人有一个信仰值,一开始所有人的信仰值为0.接着贞鱼哥会做以下两件事之一: 1.贞鱼哥向连续的一段人群传教.具体来说,贞鱼哥会使第l个人到第r个人之间的所有人的信仰值增加k. 2.贞鱼哥想知道某一段人的信仰值之和,于是他想…

可以说是数据结构学傻了的典型案例了 昨天跳到这题上 然后思考了一下 噫!好!线段树裸题 然后打完板子,发现\(  n \le 10^9 \) 显然线段树直接做不太行 然后这题又只有普及的难度 然后我就打了神奇的动态开点线段树水过 qwq 之后看题解发现正解是\( O(m^2) \)的暴力 因为常数小跑的更快啊qwq #include <cstdio> #include <algorithm> #include <cstring> #define int long lon…

这题是可以用线段树做的. 虽然$n\leq 10^9$ 可以发现,真正需要用到的节点很少,故动态开点,只有需要用到的时候才新建节点. 这里我在下放标记的时候新建节点,因为每操作/查询一个节点都需要先下放标记. 时间复杂度$O(m\log n)$,空间复杂度$O(m\log n)$左右,拥有所有题解里面最优的理论复杂度和最大的常数所以甚至跑的更慢 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct…

源码分析 在Java中,DNS相关的操作都是通过通过InetAddress提供的API实现的.比如查询域名对应的IP地址: String dottedQuadIpAddress = InetAddress.getByName( "blog.arganzheng.me" ).getHostAddress(); 或者反过来IP对应域名: InetAddress[] addresses = InetAddress.getAllByName("8.8.8.8"); // i…

      之前写过由企业家基本素质想到的文章,里面提及一些能力与素质,以下有内容也可以参考: 领导职位 表6-1 远见卓识的行为表现 级 别 行 为 表 现 A (1)关注行业的前景和环境的变化, 解决策略性问题 (2)制定和宣传公司具有吸引力的前景目标, 唤起广大公司成员对前景的渴望 (3)以激情和活力不断鼓舞公司成员齐心协力向前景目标迈进 (4) 预先设想公司在实现前景目标过程中可能遇到的风险, 并作出相应的防范措施 B N/AC C (1)关注本部门工作涉及的专业领域的发展趋势 (2)有…

1.传教士(bishop) 问题描述: panzhili王国的疆土恰好是一个矩形,为了管理方便,国王jjs将整个疆土划分成N*M块大小相同的区域.由于jjs希望他的子民也能信教爱教(”打拳”神教),所以他想安排一些传教士到全国各地去传教.但这些传教士的传教形式非常怪异,他们只在自己据点周围特定的区域内传教且领地意识极其强烈(即任意一个传教士的据点都不能在其他传教士的传教区域内,否则就会发生冲突).现在我们知道传教士的传教区域为以其据点为中心的两条斜对角线上(如图).现在jjs请你帮忙找出一个合理…

真正创业成功的大部分是年龄在30岁到38岁之间,很多90后基本什么都不懂.从历史来看,在这样的人口大国,集体性行为,无论是政治的还是经济的,基本都是导致灾难性后果. 10月14日消息,赛富基金创始首席合伙人阎焱日前在香港出席一场活动时表示,互联网行业现在大规模的说假话,做投资人20年的历史上还是第一次见到. 阎焱说,当前一个现实情况是,创业者融资2000万,对外宣称融资2000万美元,不少投资人曾呼吁大家说真话,如今整个互联网行业风向还是大家都在说假话,且假话越说越大. 阎焱表示,“在中国互联网…

一.写在前面 我也不知道我为什么要写这个鬼畜的东西←_←才不是为了水blog量什么的(划掉),其实是为了明天给学弟学妹们传教准备. 这道题对完全对c语言没有概念的小萌新们极度友好,可以锻炼小萌新们的代码能力. 本篇blog附的代码会在极大限度上追求代码的可读性,并介绍一个实用的函数--ceil,下面我们来正式进入讲解. 二.题目 描述 一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶(h和r都是整数).问大象至少要喝多少桶水才会解渴. 输入 输入有一行:包行…