cf266e More Queries to Array

最新推荐文章于 2019-09-26 18:39:44 发布
最新推荐文章于 2019-09-26 18:39:44 发布
阅读量684 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luyuncheng/article/details/8747771
版权

此题由于K和L是变量不好维护，那么需要全部化简出来然后来维护

参见：链接 csdn不好贴公式啊。。这个大神写的思想很好理解啊。。就维护不变值就好了

附上比赛的官方题解：链接

luyuncheng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CF1333 C. Eugene and an array
01-03
Eugene and an array 题意 给你一个长度为n的数组，求不含和为0的子串的个数。 思路 前缀和 思维 前缀和pre[i]=pre[j]pre[i]=pre[j]pre[i]=pre[j]意味着ai+1∼aja_{i+1} \sim a_jai+1​∼aj​这一段的和为0，则所求...
CF 266E More Queries to Array...(线段树)
窝不是爱酱,喵~~~~
03-20 2271
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目：给出一个数列，修改操作是将区间的数改为同一个数，查询操作是查询区间。 http://codeforces.com/contest/266/problem/E  有个条件大概就是k lepus里问了一下，得到叉姐的两个字：展开。。
暑假集训单切赛第一场 CF 266E More Queries to Array(线段树+二项式展开式)
weixin_30355437的博客
08-27 84
比赛时，第二题就是做的这个，当时果断没仔细考虑，直接用线段树暴力求。结果易想而知，超时了。 比赛后搜了搜题解，恍然大悟。 思路：显然用线段树，但是由于每次查询都会有变，所以不可能存储题目中的式子。 这里要注意：k的值非常小，所以应该是将式子按二项式定理展开 (i-L+1)^k=(i+(1-L))^k 展开之后可以发现：我们可以在节点存储ai*i,ai*i^2,ai*i^3...
【CodeForces】266E More Queries to Array... 线段树
poursoul
06-26 958
E. More Queries to Array... time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output You've got an array, consisting of n in
CodeForces 266E More Queries to Array...（线段树+式子展开）
专注如一的博客
08-30 343
开始觉得是规律题的，自以为是的推了一个规律，结果测试数据都没过。。。。看了love神的博客才发现只是把式子展开就找到规律了。不过挺6的是我虽然想错了，但是维护的的东西没有错，只是改改（改了进两个小时好吗？？？？）就过了 题意是说给你一串数字，然后两种操作: “= l r x” 是把数组第l位置到r位置的值都变为x “？ l r k”就是求一个公式的和 ∑(l <= i <= r) ai*(i
[Codeforces266E]More Queries to Array...——线段树
weixin_33936401的博客
02-27 80
题目链接： Codeforces266E 题目大意：给出一个序列$a$，要求完成$Q$次操作，操作分为两种：1、$l,r,x$，将$[l,r]$的数都变为$x$。2、$l,r,k$，求$\sum\limits_{i=l}^{r}a_{i}(i-l+1)^k$，其中$k\le 5$。 因为$k$比较小，对于序列的每个位置，维护出$a_{i}*i^{k}$的值，并用线段树维护区间和。因为存在区...
CF方框透视授权模块源码.e
10-22
CF方框透视授权 模块 源码.e.......................................
ide to cf card
12-08
IDT 转CF卡原理图, JPG格式.网络搜集
H7N0308CF-VB一种N沟道TO220F封装MOS管
最新发布
12-21
H7N0308CF-VB一种N沟道TO220F封装MOS管
七彩虹主板 cf-af3-e v18 主板BIOS
05-29
七彩虹主板 cf-af3-e v18 主板BIOS
CodeForces 266E More Queries to Array... 线段树
translata的博客
02-27 227
题意：两种操作： 1 区间【l,r】变为一个值 2 查询   ,k 解题：线段树每个点记录a[l]*l^k,统计区间和，直接查询即可。然后把要查询的值多项式展开转化一下，当k=5时，就要同时查询k=0,1,2,3,4,5的值。 #include #include #include #include #include #include using namespace std; #define
CodeForces 266E More Queries to Array...
仰望圣光的plusplus7
03-27 1066
因为k最大只有5，所以我建六个线段树，分别用于保存ai*i^k的值，这样就能在logn内算出值，所以此题总复杂度nlogn。 #include #include #include #include using namespace std; struct Segment { int l; int r; int mid; long long v; bo
CF797 E. Array Queries
pubgoso的博客
09-26 129
题目链接 题意：给以 一个数组，给你一些询问，每次询问给出p,kp,kp,k，可以执行一些操作，每次操作会使得 p−>p+ap+kp->p+a_p+kp−>p+ap​+k，直到p大于n，问最大操作数。 思路：我们知道因为每次都会加至少k次，（假设数组全为0），然后我们根据k的大小分块计算 先把k≤nk\leq \sqrt{n}k≤n​的部分dp计算出来，然后询问到的时候直接O(1...
codeforces 266E More Queries to Array 线段树
ddyyxx的程序员之路
03-14 897
题目大意：给你一串数列，a[1]~a[n]。有两种操作 操作1:", (1 ≤ l ≤ r ≤ n; 0 ≤ x ≤ 109). 表示将区间[l,r]中的数全赋值为x。 操作2："", (1 ≤ l ≤ r ≤ n; 0 ≤ k ≤ 5). 表示计算的值，取模1000000007后输出。 先给你q个操作，对于每一个操作2，输出对应的值。   思路：这道题的关键就在k的范围很小，只
CF39C MOON CRATERS
beautiful_CXW的博客
07-12 570
MOON CRATERS 题目传送门 http://codeforces.com/problemset/problem/39/C 参考题解！： 除去这道题本身的思考不谈，考察的是比较基础的区间DP emmm众所周知，CF的题以思维含量大为显著特征，一些算法光会并没有什么用，要分析具体题目并针对之作出相应应对。 比赛的时候看到这道题时，题目看错了，我以为的是选中的圆必须要...
poj2778 ac自动机+矩阵
lyc
03-06 4337
此题ac的我莫名其妙的的。。。 http://blog.csdn.net/kk303/article/details/6936046此blog说了比较要注意的地方 由于我的模版是数组模拟链表的。所以很多地方不像链表那样写起来顺畅，即链表一个个表示下去就可以了。那么我就要注意父与子的关系 此题非常要注意的一点建立失配边的时候需要将标记下放。在insert的时候如果当前串找到的是个坏的，那么
bzoj 1146树链剖分
lyc
11-29 2137
我用的是此题的树链剖分方法，此题时限50S。。。。 首先将树按链重新标号，然后将一段链给放到线段树中取。由于求u到v的k大值，那么我们可以对于一段链中二分查找对于某一个值小于这个值的个数有多少个，那么我们就可以知道这个值如果恰好是第k大的就是答案所求。用线段树的话可以将一段区间的值快速求出来 实现就是对于线段树表示表示区间的节点，对于那一段区间我们建立一个二叉搜索树（我用的treap，用于统计
hdu1754 求区间最值 线段树 树状数组
lyc
09-18 1644
题意不用解释了 线段树： #include #include using namespace std; #define lson l , m , rt << 1 #define rson m + 1 , r , rt << 1 | 1 const int maxn = 222222; int MAX[maxn<<2]; void PushUP(int rt) { M
SCRIPT (E): NULL pointer to instance Class: 'CF_EventHandler'
05-19
这个错误信息表明在代码中使用了一个空指针对象来调用 CF_EventHandler 类的实例。这通常是由于未初始化指针或者指针指向的对象已经被销毁导致的。建议检查代码中涉及到该指针的部分，确保指针指向的对象已经正确...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值