数据结构-主席树 - 随笔分类 - 露迭月

摘要：P2048 [NOI2010]超级钢琴题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包阅读全文

posted @ 2018-07-05 20:02 露迭月阅读(307) 评论(0) 推荐(0)

洛谷 P3313 [SDOI2014]旅行解题报告

摘要：P3313 [SDOI2014]旅行题目描述 S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们阅读全文

posted @ 2018-06-17 20:09 露迭月阅读(264) 评论(0) 推荐(0)

主席树

摘要：回顾了一下主席树的板子 include include define ls t[id].ch[0] define rs t[id].ch[1] define ols t[las].ch[0] define ors t[las].ch[1] define mid (l+r 1) const int N 阅读全文

posted @ 2018-06-17 17:50 露迭月阅读(127) 评论(0) 推荐(0)

洛谷 P2300 合并神犇解题报告

摘要：P2300 合并神犇题目背景 loidc来到了NOI的赛场上，他在那里看到了好多神犇。题目描述神犇们现在正排成一排在刷题。每个神犇都有一个能力值p[i]。loidc认为坐在附近的金牌爷能力参差不齐非常难受。于是loidc便想方设法对神犇们进行人道主义合并。 loidc想把神犇的能力值排列成从左阅读全文

posted @ 2018-06-08 22:57 露迭月阅读(282) 评论(0) 推荐(0)

露迭月

AFO

随笔分类 - 数据结构-主席树

公告