离散化
文章平均质量分 63
霖_麒
收拾旧山河,朝天阙
展开
-
2019暑假五考Poklon(莫队模板)
~目录~题目思路Code 题目 描述 Mirko是一个非常简单的人。Mirko的朋友Darko给了他由N个自然数组成的一个数组,并问了他Q个问题。每个问题由两个整数L和R组成,要求Mirko回答在数组的第L位到第R位中恰好出现两次的不同值有多少种。 输入格式 第一行输入包含整数N和Q(1≤N,Q≤5*1e5)。表示数组中自然数的个数和问题的个数。 第二行输入包含N个自然数ai(ai≤1e9)。表...原创 2019-07-19 09:24:10 · 179 阅读 · 0 评论 -
2019暑假九考——San(COCI2017.2)——折半搜索+尺取
~目录~题目(1000ms)思路Code 题目(1000ms) 描述 游戏世界中有NNN个楼从左到右排列,从左到右编号为111到NNN,第iii幢楼的高度为HiH_iHi,楼上的金币数为GiG_iGi,游戏可以从任意一个楼开始且包涵几步。每一步玩家可以从当前位置向右跳(可以跳过一些楼)但必须跳到不低于当前楼的高度的楼上。他到了楼上后,可以得到楼上的金币。他可以在跳任意步(可以是零步)后结束游...原创 2019-07-28 11:35:59 · 236 阅读 · 0 评论