摘要: Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于 阅读全文
posted @ 2017-03-26 22:28 wfj_2048 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表 各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避 阅读全文
posted @ 2017-03-26 20:58 wfj_2048 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Description 漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A,初始值都为 0,接下来进行 m 次操作,操作有两种: 1 x,表示将 Ax 变成 (Ax + 1) mod 2。 2 l r 阅读全文
posted @ 2017-03-26 18:09 wfj_2048 阅读(923) 评论(0) 推荐(2) 编辑