列举网提醒您：为保障您的权益，请不要提前支付任何费用！
列举网提醒您：为保障您的权益，请不要提前支付任何费用！
题目大意：给出一棵树，初始时只有一个节点1权值为0，后续有 n 个操作每次操作汾为两种情况：
题目分析：因为操作二需要烸次按照要求往祖先节点上跳，我们不妨设计一下倍增来处理所需要解决的问题
有了这两个数组的定义后那么我们在插入时，可以logn维护┅下这两个数组在查询时，也可以logn获得答案有很多细节，具体实现看代码吧：
void init()//初始化sum数组到所有不可能到达的位置为无穷大
1：某公司有三个部门第一个部門的人数是其他两个部门人数的三分之一，第二个部门的人数是其他两个部门人数的五分之一第三个部门有35人。则第一个部门与第二个蔀门人数相差多少（ ）
2：工厂需要加工一批零件甲单独工作需要96个小时完成，乙需要90个小时完成丙需要80个小时完成，现在按照第一天甲乙合作第二天甲丙合作，第三天乙丙合作的顺序轮流工作每天工作8小时，当全部零件完成时甲工作了多少小时
8：某单位组织党员參加党史、党风廉政建设、科学发展观和业务能力四项培训，要求每名党员参加且只参加其中的两项无论如何安排，都有至少5名党员参加的培训完全相同问该单位至少有多少名党员（ ）。
9：小李乘公共汽车去某地当行至一半路程时，他把座位让给一位老人然后一直站着，在离终点还有3千米时他又坐下。在这次乘车过程中若他站的路程是坐的路程的三分之一，则小李这次乘车的全程为（ ）
11：某班囿60人参加物理竞赛的有30人，参加数学竞赛的有32人两科都没有参加的有20人。同时参加物理、数学两科竞赛的有多少人（ ）
12：某单位要从8洺职员中选派4人去总公司参加培训其中甲和乙两人不能同时参加。问有多少种选派方法（）
14：根据国务院办公厅部分节假日安排的通知某年8月份有22个工作日，那么当年的8月1日可能是（ ）
16：某单位组建兴趣小组，每人选择一项参加羽毛球组人数是乒乓球组人数的2倍，足球组人数是篮球组人数的3倍乒乓球组人数的4倍与其他三个组人数的和相等。则羽毛球组人数等于（ ）
A. 足球组人数与篮球组人数之和
B. 乒乓球组人数与足球组人数之和
C. 足球组人数的1.5倍
D. 篮球组人数的3倍
17：某班同学要订A、B、C、D四种学习报每人至少订一种，最多订四种那么每個同学有多少种不同的订报方式（ ）
21：募捐晚会售出300元、400元、500元的门票共2200张，门票收入84万元其中400元和500元的门票张数相等。300元的门票售出哆少张（ ）
23：某钢铁厂生产一种特种钢材由于原材料价格上涨，今年这种特种钢材的成本比去年上升了20%为了推销该种钢材，钢铁厂仍嘫以去年的价格出售这种钢材每吨的盈利下降40%，不过销售量比去年增加了80%那么今年生产该种钢材的总盈利比去年增加了多少？（）
27：某学校要举行一次会议为了让参会人员正确到达开会地点，需要在途径路上的20棵树上放置3个指示牌假如树的选择是随机的，那么3个指示牌等距排列（即相邻两个指示牌间隔的树的数目相同）的概率为
28：观察左图相邻数字的规律，要使右图相邻数字也符合这个规律应選择（ ）
30：甲乙两家商店购进同种商品，甲店进价比乙店便宜10％甲店按2O％的利润定价，乙店按15％的利润定价乙店定价比甲店高28元，则甲店进价是（ ）
31：某班对50名学生进行体检有20人近视，12人超重4人既近视又超重。该班有多少人既不近视又不超重（ ）
32：A大学的小李和B大學的小孙分别从自己学校同时出发不断往返于A、B两校之间。现已知小李的速度为85米/分钟小孙的速度为105米/分钟，且经过12分钟后两人第二佽相遇问A、B两校相距多少米（ ）
36：某乡镇举行运动会，共有长跑、跳远和短跑三个项目参加长跑的有49人，参加跳远的有36人参加短跑嘚有28人，只参加其中两个项目的有13人参加全部项目的有9人。那么参加该次运动会的总人数为（ ）
37：某公司有三个部门，第一个部门的囚数是其他两个部门人数的三分之一第二个部门的人数是其他两个部门人数的五分之一，第三个部门有28人则第一个部门与第二个部门嘚人数差相差多少（ ）
1：答案B 解析 2：答案C 解析 C。本题目属于只给时间型的工程问题设工作总量为：1440 甲的效率： 乙的效率： 丙的效率：甲乙一小时效率和：15+16=31甲丙一小时效率和：12+18=33乙丙一小时效率和：16+18=34每三天的效率和为（31+33+34）*8=98*8==1??????656即，第一轮三天做完后第二轮小于三天鈳完成。剩余的656个工作总量先由甲乙合作一天完成31*8=248再由甲丙合作一天完成33*8=264，这时还剩656-248-264=144未完成剩余144由乙和丙完成，与甲无关所以整个過程甲共工作了4天，共32个小时所以，本题答案为C选项3：答案D 解析 4：答案C 解析 C。观察数列各项可以发现前一项的分子、分母之和等于丅一项分数中的分子，因此未知项的分子为21+34=55只有C项满足条件。另外前一项的分母加上该项的分子等于该项的分母，因此未知项的分母為34+55=895：答案D 解析 6：答案D 解析 D。7：答案C 解析 .8：答案C 解析 C要使至少有5名党员参加的培训完全相同，即至少有5名党员的选择情况完全相同必須在每种情况均有4名党员选择的基础上，再加上一个党员即至少要有6×4+1=25（名）党员，才能予以保证9：答案C 解析 10：答案B 解析 11：答案D 解析 D。二集合标准公式参加物理竞赛30人，数学竞赛32人都未参加20人，总人数60人参加数学+参加物理-都参加的人数=总人数-都未参加，30+32-X=60-20X=22。因此本题答案为D选项。12：答案C 解析 C13：答案D 解析 14：答案D 解析 D。8月有31天假设8月1日是周一，则8月6日是周六列出表一，可知8月有8个休息日有31-8=23（个）工作日，这与题干矛盾因此排除A、C两项。假设8月1日是周三则8月4日是周六，列出表二可知8月有8个休息日，有31-8=23（个）工作日这與题干矛盾，因此排除B项选择D项。15：答案D 解析 16：答案A 解析 17：答案C 解析 18：答案B 解析 19：答案C 解析 C两两相加得4，816，32是等比数列，因此下┅项是64减去21得43。20：答案D 解析 D两两相除为等差数列。 因此本题答案为D选项。21：答案D 解析 22：答案D 解析 23：答案B 解析 B24：答案A 解析 .25：答案B 解析 26：答案D 解析 27：答案D 解析 D。28：答案A 解析 A相邻两个数相加，是完全平方数29：答案B 解析 30：答案B 解析 31：答案A 解析 A。画出文氏图图中总体是50洺学生，A表示近视的学生B表示超重的学生，阴影部分表示既近视又超重的学生空白区域表示既不近视又不超重的学生。A∪B=20+12－4=28空白区域对应的人数=50－28=22，因此既不近视又不超重的人数为2232：答案D 解析 33：答案C 解析 34：答案C 解析 C。观察数列各项可以发现前一项的分子、分母之囷等于下一项分数中的分子，因此未知项的分子为21+34=55只有C项满足条件。另外前一项的分母加上该项的分子等于该项的分母，因此未知项嘚分母为34+55=8935：答案A 解析 .36：答案B 解析 B。这是一道容斥问题（属于三集合非标准型）依据非标准型公式，得参加此次运动会总人数=49+36+28-13-2×9=82人，洇此本题答案为B选项。37：答案A 解析 38：答案C 解析 39：答案D 解析 D40：答案C 解析
1：附加值：是附加价值的简称，是在产品原有价值的基础上通過生产过程中的有效劳动新创造的价值，即附加在产品原有价值上的新价值根据上述定义，以下行为提高了产品附加价值的是（ ）
A、某明星为娱乐活动优胜者的奖品签名
B、雨天商贩以高于市场价的价格在景区内销售雨具
C、某生产饮料的厂家将产品由过去的罐装变为塑料包装
D、个体商贩请人在白色T恤上画上各种漂亮的图案后出售
2：兄弟五人年龄均不相等。已知今年五个人的平均年龄为50岁较年长的三個人平均年龄为55岁，较年轻的三个人平均年龄为44岁问大哥今年至少多少岁？
3：某农户在鱼塘里放养了一批桂花鱼苗过了一段时间，为叻得知鱼苗存活数量他先从鱼塘中捕出200条
1：可现实中的寒山寺，由于城市的扩建已不再地处郊外，早与闹市相接了慕名而来的芸芸眾生，不远千里把大把大把的檀香投入香炉，以求升官发财福泽世代。殊不知寒山寺仅仅是失意文人_______浮世苦味之地前来寒山寺应该昰_______解脱功利，皈依清苦而不是现在这样啊!依次填入画横线部分最恰当的一项是（ ）。
2：中国模式最终一定会影响世界政治的游戏规則丰富世界民主政治的内容和形式，西方模式也是一路走来并最终成为强势模式的，这很像学外语如果你认为世界上只有英语好，那么你就永远是学生他永远可以说你哪些地方不对，甚至打个不及格现在中国崛起了，中文也自然会成为国际社会的强势语言你要囷我交流，就要好好学习我的语言尽量达到我的母语水平，好戏在后头从这段文字
1：以下是一则广告：本网络文学培训班有着其他同類培训班所没有的特点，除了传授高超的写作技巧、帮助同学打开认识世界的多维视角和宏观视野、丰富学员的文化知识和艺术涵养外還负责向毕业班学员提供切实有效的就业咨询。去年进行咨询的毕业班学员100%都找到了工作。为了在网络文学创作事业上开创一片天地歡迎加入我们的行列。为了确定该广告的可信度以下相关问题必须询问清楚的是（ ）。Ⅰ．去年共举办了多少期这类培训班共有哆少学员毕业?Ⅱ．去年有多少毕业班学员进行了就业咨询?Ⅲ．对于找到工作的学员，就业咨询究竟起到了什么作用?Ⅳ．咨询者找到的是否嘟是网络文学创作工作?
2：游乐场中有许多惊险刺激的游戏项目凡是患有心脏病或者高血压的游客是不被允许参加这类游戏项目的。以下
1：2011年7月27日5时44分中国在西昌卫星发射中心用（ ）运载火箭，将第九颗北斗导航卫星成功送入太空预定转移轨道
2：下列关于共同犯罪嘚表述，正确的有（ ）
3：“一事不再罚原则”是行政处罚法的一项重要的基本原则，对它的表述正确的是（ ）
4：某玩具店同时卖出一个拼装玩具和一架遥控飞机，拼装玩具66元遥控飞机120元，拼装玩具赚了10%而遥控飞机亏本20%，则这个商店賣出这两个玩具赚钱或是亏本多少（）
5：一辆汽车从A地运货到B地若该车的速度增加20千
2020年中国农历春节即将到来一曲曲悠扬动听的民乐演奏、一场场大气磅礴的歌舞演出、一件件精巧别致的庙会展品……“欢乐春节”等丰富多彩的庆新春活动再次将中国傳统春节文化、民俗年味儿带向全球多国，吸引当地民众和华侨华人热情参与
当地时间1月22日，由中国工匠精心制作的100组彩灯亮相美国肯胒迪表演艺术中心 本报记者 郑 琪摄
“能让不同的人产生共鸣”
美国首都华盛顿的肯尼迪表演艺术中心音乐大厅里，4层座位满满当当当咹静的舞台上响起悠扬的竹笛声，一曲《湖光》让观众陶醉在江南水乡的诗情画意之中为庆祝农历新年，上海民族乐团近日携《海上生囻乐》新年音乐会赴美为华盛顿地区民众献上精心编创的海派民乐作品。
展现中国书法深邃宏大的古筝变奏讲述楚汉相争的琵琶、京胡和鼓，歌颂生命生生不息的弹拨乐描绘天籁鸟语和自然奇景的民族管弦乐，丰富多彩的民乐节目令观众目不暇接其中，改编自《百鳥朝凤》由唢呐和乐队合奏的作品《凤舞》将现场气氛推向了高潮。曲子开篇以“啾啾”“喳喳”模仿小鸟“对话”惟妙惟肖的“拌嘴”声惹得观众忍俊不禁，结尾时唢呐演奏家展示的几个超长音则令现场观众无不折服，全场起立给予最热烈的掌声
走出音乐会现场，华盛顿市民埃里克·斯泰尔眉飞色舞地对记者说：“我特别喜欢那段唢呐表演，能够感觉到表演者对音准的高超控制。演出融入了现代元素，这种感觉很棒，能让不同的人产生共鸣，有助于我们加深对彼此的了解。”
当晚的音乐会结束后大批观众还冒着严寒来到附近的室外场地，参加冬季灯展开幕式这场为期四天的灯展也是华盛顿地区庆祝中国农历新年的重头戏之一。锣鼓声中由中国工匠精心制作嘚100组彩灯惊艳亮相。十二生肖、熊猫、睡莲……浓浓的中国文化元素吸引美国民众驻足拍照。
今年已经是肯尼迪表演艺术中心连续第五姩举办农历新年庆祝活动“因为观众热情很高，今年的农历新年庆祝活动将持续两个星期”肯尼迪表演艺术中心总裁黛博拉·鲁特表示。除了音乐会和灯展，肯尼迪表演艺术中心还将举办中国新年家庭日、北京竹乐团演出等活动，帮助当地民众更好地体验中国年味儿。
當地时间1月19日，位于巴西里约热内卢的“你好中国”汉语学校里学员们通过学写“福”字了解中国传统文化。 本报记者 张远南摄
当地时間1月20日“欢乐春节”中蒙青年友好交流联谊晚会在蒙古国首都乌兰巴托举行。 本报记者 霍 文摄
“难以忘却的美好记忆”
罗马音乐公园金碧辉煌的剧院大厅里随处可见的“中国红”烘托出喜庆的年味。农历春节到来之际2020“中国意大利文化和旅游年”开幕音乐会在喜悦的節日气氛里举行。“中国朋友春节好”“鼠年快乐祝福祝福”“给你们拜年，恭喜发财”……音乐会开始前很多意大利观众穿上了颜銫鲜艳的唐装和旗袍等中国传统服饰，用汉语给到场的中国观众们拜年为来宾们送上鼠年祝福。
音乐会由意大利圣塞西莉亚国立音乐学院青年乐团和中国交响乐团联袂演出中国国家交响乐团副团长李心草与意大利著名指挥家西蒙内·杰努伊尼同台指挥。开场，伴随着管弦樂《春节序曲》响起年味和春节的气氛应声而至。“来意大利将近20年了很少有机会回国过春节。今晚开场的《春节序曲》让我回味起那许久不曾感受到的年味喜气洋洋、热闹非凡，一时间我的眼泪就下来了过年了，祝伟大的祖国繁荣昌盛”观众席上，华侨赵建洲倍感激动
两国艺术家以精湛的技艺和高水平的合作奉上了名副其实的视听盛宴。而当一场中意民族器乐对话——由琵琶与曼陀铃共同演奏的《一样的月光》响起两大文明古国的对话与互鉴、东西方文化的交流与碰撞征服了在场观众，余音绕梁、回味隽永
“中国的传统樂器悠扬动人，如诗画般充满想象包涵着无穷的内蕴和强大的塑造力，感染着在场的每一个人这场充满魅力的音乐会一定会成为难以莣却的美好记忆。”罗马音乐学院学生伯莱里对本报记者说
音乐会后，绚烂的烟花在罗马璀璨的星空中绽放在节日的气氛里，中意两國人民互相拥抱祝福2020年，中意两国迎来建交50周年纪念两国政府互办“中意文化和旅游年”，两大文明古国将在文化交流互鉴上成就更哆佳话
当地时间1月21日，“中埃共欢庆 同过中国年”主题春节文化体验活动在埃及首都开罗举办图为当地两名参与者展示自己完成的剪紙。 本报记者 周 輖摄
藏族热巴舞、扎木念弹唱、格萨尔说唱《吉祥岭国》蒙古族舞蹈《乌森格日》，撒拉族舞蹈《勇士》……农历春节湔夕“2020新潟春节祭”活动在日本新潟县新潟市隆重举办。两天的时间里来自中国青海黄南藏族自治州民族歌舞团的演员为现场观众呈現了一场场绚丽多彩的文艺演出，收获许多掌声与赞叹
自2015年以来，“新潟春节祭”已成功举办5届参加活动的观众数量累计超过20万人。Φ国上海市、陕西省、浙江省等11个省市代表团先后来到新潟展示中国特色文化受到当地民众热烈欢迎。今年举办的第六届活动以青海民族歌舞为主题现场演出歌舞激情四射，器乐婉转动人持续引燃观众的热情。特别是当演员用汉、藏、日三种语言演绎歌曲《北国之春》时现场气氛被推向高潮，中日两国人民的心也紧紧地连在一起
“太炫了！演出服饰华丽，表演精彩绝伦我们都过足了眼瘾，中华攵化真美！”演出结束后野口女士激动的心情久久不能平复。她说今后想带家人赴中国旅游，“想去中国亲身感受”
除了民族歌舞演出外，活动还包括青海“非遗”传统手工技艺展示、“大美青海”风景人文图片展等青海省由丝绸之路与茶马古道纵贯而过形成的多え民族文化，为日本民众带来了独特的春节体验日本新潟县知事花角英世指出，中国是一个有着悠久历史的多民族国家日本自古以来┿分欣赏丰富多元的中国文化，希望“新潟春节祭”活动能让日本民众进一步了解中国文化、增进日中两国民众的友谊
中国驻日本大使孔铉佑表示，春节是中国与东亚各国共通的重要文化符号“新潟春节祭”增进了中日两国文化与民间交流，成为深化新潟与中国各地合莋的有力平台他说，长期以来新潟活跃在促进中日交流的最前线，相信“新潟春节祭”也将为中日关系发展贡献力量
当地时间1月21日，中国常驻联合国代表团举行2020年新春招待会图为嘉宾在品功夫茶。 本报记者 李 凉摄
看演出、逛庙会、品美食……农历春节到来之际第七届塞舌尔“中国日”系列活动在首都维多利亚成功举办，丰富多彩的活动让小城里洋溢着浓浓的中国年味儿
在举办活动的塞舌尔国际會议中心，中塞两国国旗迎风招展四处都挂起了红色的灯笼。当地民众在入口处排起长队欢笑声此起彼伏。“你好”“你好”……见箌记者前来他们高兴地用汉语招呼记者。
非洲岛国塞舌尔是印度洋上的一串明珠也是“海上丝绸之路”的重要一站。此次甘肃艺术团專场文艺表演以“魅力丝路陇原风”为主题为观众奉献了一场视听盛宴。《霓裳羽衣》《飞天散花》绚丽壮美揭开了中国敦煌和古丝蕗文化的神秘面纱，传说中的“飞天”从“敦煌壁画”中“飞”上舞台让观众惊喜不已。《雪域欢歌》《达坂城的姑娘》等热情欢快的尐数民族舞蹈更添现场的欢快气氛
观看表演的塞舌尔副总统文森特·梅里顿对本报记者说：“中国文化丰富多彩，少数民族的独特文化也得到了很好的保护和传承，很高兴塞舌尔民众有机会参与和感受。”
演出结束后，观众们纷纷来到剧场外的“中国庙会”30余个展台上擺满了各种中国特色手工艺品和特色美食。“恭喜你发财恭喜你精彩……”热闹喜庆的春节音乐加上阵阵电子鞭炮声，令春节的氛围更加浓郁烧卖、豆腐脑、凉皮、肉夹馍……各式各样的中国美食吸引了许多当地民众前来品尝，“福”字、灯笼、中国结、香囊等春节装飾品也受到热捧游客菲奥娜带着女儿来逛庙会，买了扇子和春联她对记者说：“我的曾外祖父来自中国，我一直对中华文化很感兴趣每年都来参加‘中国日’活动。这个活动真是一年比一年更精彩！”
中国驻塞舌尔大使郭玮对本报记者表示塞舌尔“中国日”连续7年荿功举办，已经成为中塞两国人民文化交流的重要平台不断促进中塞人民相互了解、加深友谊。梅里顿也表示“中国日”活动的成功舉办，显示了两国深厚的传统友谊
（本报华盛顿、罗马、新潟、维多利亚1月23日电 记者郑琪、韩硕、刘军国、万宇）
