2018.08.22 NOIP模拟 or（线段树）

最新推荐文章于 2020-11-23 20:08:16 发布
最新推荐文章于 2020-11-23 20:08:16 发布
阅读量371 收藏
点赞数 1
分类专栏： # 线段树 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dreaming__ldx/article/details/81946161
版权

传送门

我承认这是sb线段树，考试的时候被毒了一波debuff，居然想到用二进制拆位给线段树加了一个30的常数。。。
于是被卡了40分。。。
事实上按位与或对于每一位二进制位是独立的，因此可以将30的常数去掉。
本机跑的飞快。。。
代码

SC.ldxcaicai
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP2018模拟卷(2.0).pdf
09-30
NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0)
NOIP模拟 数据结构（线段树）
weixin_30559481的博客
10-12 108
【题目描述】 在看了 jiry_2 的课件《Segment Tree Beats!》后，小 O 深深沉迷于这种能单次 O(logn) 支持区间与一个数取 min/max，查询区间和等信息的数据结构，于是他决定做一道与区间与 一个数取 min/max 的好题。 这题是这样的：你得到了一个长度为 n 的数列{ai},要求支持以下 2 种操作:第一种是给 定 L,R...
[ 备战NOIP2016 ] 线段树
pkmq
05-03 448
线段树1. 线段树是擅长处理区间的完美二叉树。2.线段树的每个节点都代表一段区间，如果有n个数需要修改，可以在O(logn)的时间里修改操作。一.RMQ问题(Range Min/Max Query-区间最小/大值)操作1：求a[s~e]中的最小值 。操作2：修改ai 的值。洛谷裸题：P2251①线段树RMQ以下为代码：//开始时将所有值设为1<<32const int MAX_N = 1<<17,I
NOIP训练 与或（线段树）
苟为蒟蒻又何妨
06-28 567
与或 描述 样例输入 5 8 1 3 2 5 4 3 1 3 2 1 1 5 3 1 3 1 1 4 6 2 3 4 1 3 2 3 2 2 3 4 3 1 5 样例输出 3 5 3 7 提示 对于30%数据，N,Q&amp;amp;amp;amp;amp;amp;lt;=2000 另有30%数据，第三类操作L==R 对于100%数据，N,Q&amp;amp;amp;amp;amp;amp;lt;
[NOIP 2012] 借教室 · 线段树
山外小楼夜听雨
03-14 1765
水题，但是裸的线段树复杂度太高，要用带标记的线段树，第一次写这种题，也算来打个备忘。 没访问到一个结点就先传一下标记，然后每次修改某个点的标记时再传一下标记。 不过我各种常数优化都试过可怎么就第20个点还超15ms……（难不成是蒟蒻光环专属特效？） #include #include #include using namespace std; #define read freopen(
NOIP提高组——线段树
G1342522389的博客
08-24 512
提高组有一些与普及组截然不同的算法，例如线段树和树状数组。 codevs和洛谷上有许多题目。 现在实现最基本的线段树输入输出。 首先初始化 #include using namespace std; #define LL long long const int MAXN = 100000;int s[4*MAXN]; int add[4*MAXN]; 不解释。 然后是更新模块，每次操
NOIP初赛模拟题.pdf
08-07
NOIP初赛模拟题.pdf
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
NOIP模拟赛题89套.rar
最新发布
01-19
NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟...
NOIP2018普及组C++试题.pdf
08-07
NOIP2018普及组C++试题.pdf
code vs 5126 推销员 NOIP2015 （线段树+贪心）
clover_hxy的博客
10-28 1064
5126 推销员 NOIP2015  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果 题目描述 Description 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个
NOIP2017 列队 题解报告【56行线段树】
weixin_30710457的博客
11-19 207
题目描述 Sylvia 是一个热爱学习的女♂孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有n \times mn×m名学生，方阵的行数为nn，列数为mm。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1 到n \times mn×m编上了号码（参见后面的样例）。即：初始时...
【NOIp复习】数据结构之线段树
weixin_30666753的博客
11-05 106
线段树 会用到的公式：将完全二叉树从左到右、从上到下依次编号，设当前结点编号为n 左节点编号为：2*n 右节点编号为2*n+1 把空节点的编号初始化为-1 线段树的本质其实是二叉搜索树啦，所以说可以很方便的解决区间最大最小、查询区间和、修改区间和的问题 用数组表示线段树的话，如果本身的区间长度为n，线段树节点数2*n左右，开3*n的大小很保险 设线段树上节点代表区间...
noip复赛普及组2020_NOIP复赛重要考点线段树(1)
weixin_39636850的博客
11-23 639
点击上面微信号关注我关注我哟定期推送帐号信息学新闻，竞赛自主招生，信息学专业知识，信息学疑难解答，信息学训练营信息等诸多优质内容的微信平台，欢迎分享文章给你的朋友或者朋友圈！有任何问题请联系小编！摘要线段树是什么？？线段树怎么写？？如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇文章会浪费你人生中宝贵的5~20分钟。上面两句话...
NOIp2017D2T3 列队（线段树）
qq_31645627的博客
08-06 310
  题目描述 Sylvia 是一个热爱学习的女♂孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有 n×mn \times mn×m 名学生，方阵的行数为 nnn ，列数为 mmm 。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1 到 n×mn \times mn×m 编上了号码（参见后面...
[NOIP模拟][线段树+标记下传]Query
千古的博客
07-25 588
题目描述： 万恶的大头又出现了！他正在玩一个智障游戏：打怪兽。 现在大头的屏幕上出现了一排怪兽，每只怪兽头上有一个血条，每次大头可以选择一个区间进行攻击，攻击值为 K ，这个区间中血量小于 K 的怪兽都会被大头无情地干掉，当然怪兽不会坐以待毙，对于一个区间的怪兽，他们会在某个时刻血量同时加 X 。 大头头虽然很大，但是 IQ 并不高，在座的各位选手都不知道比他高到哪里去了。这个时候大头使出了大
「NOIP模拟」奇袭【线段树】【单调栈】
Yucohny
11-01 425
题意： 给定数列，求有多少个区间满足区间最大+1-区间最小=区间长度 满足条件为： max+1−min=r+1−l=&amp;amp;amp;gt;max−min=r−lmax+1-min=r+1-l=&amp;amp;amp;gt;max-min=r-lmax+1−min=r+1−l=&amp;amp;gt;max−min=r−l max−min+l=rmax-min+l=rmax−min+l=r 所以我们考虑枚举rrr，线段树维护max...
线段树（一）——杨子曰算法
杨子曰：代码是神奇的
04-07 704
线段树（一）——杨子曰算法 来来来，先问一个问题，给一个长度为n(n&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;=200000)的序列，然后是m(m&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;=200000)个询问，对于每个询问x,y，求区间[x,y]的max 噢！！恶心的数据范围，显然是O(m log n)的节奏啊！ 没错，我们今天就要用m log n的复杂度来解决这道题
2018年noip普及组模拟试题一
08-25
2018年的NOIP普及组模拟试题一是一道计算题，题目要求计算给定正整数N的所有约数的和。具体的解题思路如下： 首先，我们需要遍历从1到N的所有正整数，判断每个正整数是否是N的约数，如果是的话，我们将它们加入到一...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值