P1563 [NOIP2016 提高组] 玩具谜题
时间: 2023-09-16 12:16:18 浏览: 196
P1563 [NOIP2016 提高组 玩具谜题是一个关于玩具人隐藏眼镜的谜题。在这个谜题中,Xiaonan拥有一套可爱的玩具人,每个玩具人都有不同的职业。有一天,这些玩具人把Xiaonan的眼镜藏起来了。Xiaonan发现玩具人围成了一个圆圈,一些面向圆圈内部,一些面向圆圈外部。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [P1563 [NOIP2016 提高组] 玩具谜题(找规律,心要细,数学思维)](https://blog.csdn.net/m0_57071296/article/details/119763478)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
相关问题
p1563 [noip2016 提高组] 玩具谜题
题目描述
有n个玩具,每个玩具有一个编号,编号为1~n。现在有m个操作,每个操作可能是以下两种之一:
1.将编号为x的玩具放入一个袋子中。
2.询问编号在区间[l,r]内的玩具中,有多少个玩具没有被放入袋子中。
输入格式
第一行包含两个整数n和m。
接下来m行,每行包含一个操作,格式如下:
1 x
2 l r
输出格式
对于每个询问操作,输出一个结果,表示编号在区间[l,r]内的玩具中,有多少个玩具没有被放入袋子中。
每个结果占一行。
数据范围
1≤n,m≤100000
输入样例
5 5
1 1
1 3
2 1 4
1 2
2 2 5
输出样例
1
2
算法1
(线段树) $O(mlogn)$
时间复杂度
参考文献
python3 代码
C++ 代码
算法2
(暴力枚举) $O(nm)$
blablabla
时间复杂度
参考文献
C++ 代码
阅读全文
相关推荐













