CF 121E - Lucky Array(树状数组裸题)

最新推荐文章于 2021-11-13 22:51:46 发布
VIP文章 最新推荐文章于 2021-11-13 22:51:46 发布
阅读量987 收藏 2
点赞数
分类专栏： CF 树状数组 文章标签： 树状数组 CF
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yjx_xx/article/details/47190507
版权

题目链接：http://codeforces.com/problemset/problem/121/E

题意：幸运数是指只由4，7组成的数，例如4，7，47，74，447……，这道题先给你n个数的数组，再给你m个操作，操作有两种：1、count l r（计算[l,r]区间内幸运数的总数，并输出结果）；2、add l r d（区间内的每个数都加d）

思路：由于数组中每个数都小于10

最低0.47元/天 解锁文章
Sun_AC
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[树状数组] cf 1342D
01-03
题目 原创文章 105获赞 1访问量 5371 关注 私信 展开阅读全文 作者：kosf_
F2. Promising String (hard version)（cf）树状数组
qq_52313416的博客
04-01 645
原题链接：Problem - F2 - Codeforces 题目大意：给你一个长度为n的字符串，仅包含'+'和'-'字符。两个连续的'-'可以变为'+'，问你有多少子串，可以进行任意次数的两个连续的'-'变为'+'的操作，使得最后的这个串里'-''+'数量相同。问你有多少子串，存在可以满足这样数量的子串。 思路：其实可以发现，'-'的数量一定是会大于等于'+'的数量，而且它们之差余3得为0，所以相当于维护树状数组的三种状态，然后从前往后查询和加入到数组数组中。如果后面有值与前面的值对3余数一样大，那
Lucky Array CodeForces - 121E（线段树 单点修改 区间和查询 优化）
skyline的分享专栏
10-04 191
题意： lucky数只由4和7组成 给n个数，m个操作，操作有两种 1.区间内每个数加上d 2.询问区间lucky数有多少个 数据保证在执行完所有区间加操作后，每个数不会超过1e4！ 思路1 线段树：直接暴力的话会T 看上去是区间修改，其实lucky数的修改只能落到单点上，所以值的修改和计数的修改，都是单点修改 ①如果每修改一次都判断一下是不是lucky数，会T ②如果不管是不是...
Array Optimization by Deque （cf）树状数组
qq_52313416的博客
11-13 366
原题链接：Problem - 1579E2 - Codeforces 今天学了树状数组，好牛，一个题想了一晚上才明白呜呜 1.首先这个题要想明白，每次插入一个数的时候，如果这个数插在队列的最前面，那么对ans有贡献的就是所有小于这个数的个数；如果插在队列的最后面，那么对ans有贡献的就是所有大于这个数的个数。因此也可以想到，每次插入一个数的时候，与前面的那些数的排列顺序无关，只跟它自己插在最前面还是最后面有关，所以找到前面和后面贡献的最小值就ok了。 2.数的范围较大，可以离散化将每个数变成.
CF121E Lucky Array 题解
Cherrt的博客
06-15 159
Description 传送门 Solution 算法一 注意到 [1,104][1,10^4][1,104] 中幸运数字只有 303030 个左右——对于一次询问，枚举幸运数字，计算出它的出现次数并求和。 注意到这是一个形如“区间修改，区间查询某种值出现次数”的题，可以用树套树维护。 总复杂度 O(30nlog⁡2n)O(30 n \log^2 n)O(30nlog2n)，常数极大，显然无法通过。 算法二 令 fif_ifi​ 表示，当前 aia_iai​ 到离它最近的一个幸运数字的距离。 对于一次修改，
CF121E Lucky Array（线段树+暴力）
Icefox的博客
12-14 620
这题妙妙秒啊。首先我们注意到这题一些很奇怪的地方：比如说保证任何时刻数都不超过1e4.（这导致了直接暴力1e9也能过hh）这是为了什么呢？我们发现这样的话幸运数最多就30个！他还只加不减！妙哉！我们对每个点维护这样一个东西did_i，表示aia_i与离他最近的幸运数（大于等于aia_i的）的差值。显然，当且仅当di为0，这个数是幸运数。这样对于询问操作，我们就直接查询区间最小值，只有为0才有幸运数，
七彩虹主板 cf-af3-e v18 主板BIOS
05-29
七彩虹主板 cf-af3-e v18 主板BIOS
CF-Root-SGS3-v6.0.zip_CF-Root-SGS3-V6.0_ROOT
09-21
CF-Root-SGS3-v6.0 you can root your device
CF-926AC.zip
04-09
CF-926AC.zip
cf-apps-ios：Cloud Foundry的iOS客户端
02-04
CF应用程序：适用于Cloud Foundry的iOS客户端产品特点由可与任何托管（PWS，Bluemix等）或私有Cloud Foundry安装一起使用不使用任何第三方服务进行通讯列出按组织筛选的应用程序应用程序详细信息包括有限服务和实例...
codeforces 121E Lucky Array
Elijahqi
06-18 236
http://www.elijahqi.win/archives/1838 Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For exa...
CodeForces - 121E Lucky Array(线段树)
苍界的博客
04-10 270
题干： 给你n个数a[i]，和m组询问。询问包括两种格式add l,r,val和count l,r： add表示将区间[l,r]的数都加上val； count表示查询区间[l,r]的数中有多少幸运数字(幸运数字仅由4 米斯达点了个
CodeForces 121E Lucky Array （树状数组）
街角的花街糖
07-18 1071
E. Lucky Array time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Petya loves lucky numbers. Everybody knows that lucky
CF629D：树状数组
FlyingJack
04-10 838
CF629D 题解 相当于求最大上升子序和。dp超时，树状数组处理。 数组数组维护的是有pos为末的最大子序和。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; int const N = 100000 + 10; int const inf = 0x7f7f7f7f; double...
E. Lucky Arrays（dp 非互质求逆元）
jkchen's Haven
11-05 867
http://codeforces.com/problemset/problem/256/E 题意： 一个字符串有123构成，给出3*3矩阵代表每个数字之后可以跟的数字。初始全0，代表可以任意取，然后每次操作会改变一个位置。求每次操作后的可行合法字符串方案数。 解析： 首先可以预处理dp[len][i][j]dp[len][i][j]dp[len][i][j]表示长度为lenlenlen，以数字i...
CF 589G 树状数组
qwe2434127的专栏
10-19 511
题目链接：http://codeforces.com/contest/589/problem/G 好久没做过树状数组的了，也应该开始练练数据结构了 题意：给你m个工作日，每个工作日有工作时间，给你n个员工，每个员工每天工作有准备工作时间和实际工作时间，每天实际工作时间之前必须做完准备工作时间，问这个员工最早要第几天完成 思路：一开始的想法只想到把员工的准备工作时间从小到大排序，其他的
CodeForces E. Lucky Array 幸运数列
weixin_30539625的博客
08-19 293
CodeForces E. Lucky Array 幸运数列 Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation cont...
数组（一）
qq_43634768的博客
04-21 257
1.数组概念 ：是一种容器，可以同时存放多个数据值。 2.数组的特点： 数组是一种引用数据类型 数组当中的多个数据，类型必须统一 数组的长度在程序运行期间不可改变 3.数组的初始化：在内存当中创建一个数组，并且向其中赋予一些默认值。 两种常见的初始化方式： 动态初始化（指定长度） 静态初始化（指定内容） 动态初始化数组的格式： 数据类型[] 数组名称 = new 数据类型[数组长度]; 静态初...
codeforces-121E Lucky Array（树状数组）
CHeck_Check_check的博客
07-21 677
题目链接：点击打开链接 题意：如果一个数每个十进制位上的数字是4或7，那么这个数字被称为“幸运数字，现”给出一个长度为n的数组，要求进行m次操作，这些操作包含两种： 1.更新操作，将第l到第r之间的数都加上d   。 2.查询操作，查询第l到第r个数中有多少个“幸运数字”。 分析：典型树状数组题目，需要注意判断一个数是否为“幸运数字”时不用遍历这个数字的每一位数，因为数字最大为10^5，只
七彩虹cf-p8-mx说明书
最新发布
08-21
七彩虹CF-P8-MX是一款高品质的电脑配件，适用于各种终端设备的音频输出。该说明书的主要目的是向用户介绍CF-P8-MX的功能、安装方法以及使用注意事项。 首先介绍该产品的特点。CF-P8-MX采用了七彩虹独特的设计风格，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值